不是所有的质数都被隔开,2 和 3 就是相邻的;
对一个质数做因子分解时,只有 1 和本身。因此将质数个小球,或其他什么物品,排列成几行几列的形式,是做不到的。
1. 筛选法:不超过 N 的一切素数
素数是合数的基因,如果
由于不超过
N
的合数的最小素因子不超过
以
N=30
为例,
5<30−−√<6
,只需考虑划去 2,3,5 的倍数,剩下的不超过 30 的那些素数:
2,3,5,7,11,13,17, 19,23,29.
2. 质数的分类
所有的质数(除 2 外),可以分成两类:
-
4n+1
- 13 = 4*3+1
-
4n−1
- 19=4*5-1