1、 null
2、 最直接的判断方式。
3、 素数是指除了1和自身外没有其他约数的自然数。要判断一个数n是否为素数,只需检查从2到n-1之间是否存在能整除n的数。若不存在这样的数,则n为素数;反之,则不是素数。
4、 判断一个数是否为素数,首先要看它是不是大于1的自然数,再检查它除了1和自身外是否还有其他因数。例如,13只有1和13两个因数,是素数;而10有1、2、5、10四个因数,因此不是素数。
5、 含义
6、 若某个数为合数,由于每个合数都可分解为若干素数的乘积,而N与N+1互质,最大公约数为1,因此该数无法被p1、p2……pn整除,其分解出的素因数必不在原假设的素数集合中。无论该数是素数还是合数,都表明原有有限素数集合之外仍存在新的素数。由此可知,假设素数有限不成立,故素数有无穷多个。
