|
n~2n之间必有一素数。
爱拉脱色尼筛法出发,x不能被√x内的所有素数整除即为素数。
也就是说:除以√x内的所有素数(最大记为r )的余数都不为0的数就是素数;
在连续的自然数中间,同时满足除以√x内的素数2、3、5、……时的余数条件为
( j2=1,j3=1,2;j5=1,2,3,4;……,jr=1,2,3,…,r-1)
的各个余数组合是必然存在,每一个余数组合对应着一个确定的整数,它们都是能够依据余数条件求出的。(韩信点兵法就是求除以3,5,7时的余数组合的实例)
既然在自然数n~2n之间,除以√(2n)内的各个素数时存在着不含一个余数为0的各种余数组合,就是说必然存在着素数。 |
|