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

Question

基本上我都看懂了，就是k=sqrt（m）这一步我不懂，为什么在执行下面步骤的时候先开根号，不是让计算机直接一个数一个数的试就行了吗？开根号意义何在？？？

Answer 1

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