判断素数的条件

当一个数字只能被它本身和1整除时，这个数就是一个素数，也叫质数。
合数即为除了可以被它本身和1整除外还可以被别的数整除的数。是否为合数或者质数可以通过分解素因数（质因数）后看符合哪种条件。

这是定理:
设一个合和数为a,a=x*y(x<=y),有x<=根号(a),y>=根号(a)

所以若x!=y,则必有小于根号(a)的因子,即所有可能的因子都会在根号(a)找完

打个比方，8不是质数，4是它的因数，但检测到2的时候就已经检测出8不是质数了。

判断是否是素数,正常情况下我们会这样想:
一个数n,在2到n之间如果有一个数能整除n,就说明它不是素数.
例如:
55 / 5 =11
那么55就不是素数.
但是我们会发现,在55/5=11就已经说明55不是素数,
所以不必再判断5以后的数是否会被55整除(比如55/11=5)
经过精密运算,将从2到n简化为从2到根号n之间.

大概就是这个意思,具体为什么会是根号n,而不是根号n+1...,我也不懂,见谅.

因为超过根号n的话在前面已经考虑过了。。。