数学论证-求素数为什么是用一个数分别去除2到sqrt(这个数)

数学论证-求素数为什么是用一个数分别去除2到sqrt(这个数)

 

n = a*b = sqrt*sqrt

=> a/sqrt = sqrt/b => a>=sqrt>=b 或 b>=sqrt>=a

所以只要遍历到sqrt.

比如64 = 8*8 = 2*32

你是没有必要遍历到32的，因为当你考察2的时候，32这种情况也就考察了。