埃拉托斯特尼筛法模块

小草

埃拉托斯特尼筛法模块

             文/施承忠

注：当模块无限延续时，模块内包含了所有自然数且不重复。


A[1]=[1]
B[1]=[2]
p1[3,5]
g1[4,6]
p2[7,11,13]
g2[9,15,21]
g1[8,10,12,14]
g1[16,18,20,22]
p3[17,19,23,29,31]
g3[25,35,55,65,85]
g1[24,26,28,30,32,34]
g1[36,38,40,42,44,46]
p4[37,41,43,47,53,59,61]
g4[49,77,91,119,133,161,203]
g1[48,50,52,54,56,58,60,62]
g1[64,66,68,70,72,74,76,78]
g2[27,33,39,45,51,57,63,69,75]
g2[81,87,93,99,105,111,117,123,129]
g1[80,82,84,86,88,90,92,94,96,98]
g1[100,102,104,106,108,110,112,114,116,118]
p5[67,71,73,79,83,89,97,101,103,107,109]
g5[121,143,187,209,253,319,341,407,451,473,517]
g1[120,122,124,126,128,130,132,134,136,138,140,142]
g1[144,146,148,150,152,154,156,158,160,162,164,166]
p6[113,127,131,137,139,149,151,157,163,167,173,179,181]