为了检验一个数是否是素数，为什么我们必须检验它是否只能被该数的平方根整除？
如果一个数n不是素数，它可以分解为两个因式a和b：
n
a
b
n = a * b
现在a和b不能都大于 的平方根n，因为那时乘积a * b将大于sqrt(n) * sqrt(n) = n。所以在 的任何因式分解中n，至少有一个因数必须小于 的平方根n，如果我们找不到任何小于或等于平方根的因数，则n必须是素数。
a * b
sqrt(n) * sqrt(n) = n
