Question

c语言中，为什么可以用平方根判断素数？请说得详细点。谢谢！ 急！！！

Answer 1

你理解错了。
不是用平方根判断素数，而是最大取到平方根的整数，可以有效减少循环的次数。这个属于程序的优化。

追问

就是含平方根的那种方法

追答

说的就是这个方法。
再说一遍，你理解错了。
不是用平方根判断，而是减少循环次数。

追问

为什么可以减少？😳

追答

m=a×b
其中一个因子增大时 ，另一个因子减小。所以只要算到√m就可以了。

追问

哦哦，谢谢😂