C语言用的是vc6.0,目标是求100到200间的素数,有程序,但有一步骤我看不懂,求解惑

图片说明
基本上我都看懂了,就是k=sqrt(m)这一步我不懂,为什么在执行下面步骤的时候先开根号,不是让计算机直接一个数一个数的试就行了吗?开根号意义何在???

vc c

2个回答

减少运算量,因为如果一个数大于n的平方根,那么它的另一个因数肯定小于n的平方根,已经试过了,不用试了。
举例,36这个数的平方根是6,那么只要测试1 2 3 4 5 6就可以了,9要不要测试呢?不要,因为9>6,那么另一个因数4(9*4=36)肯定小于6,已经在前面测试过了。

qq_36628394
qq_36628394 瞬间秒懂,多谢大神
3 年多之前 回复

这就是数学问题了。

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问