埃拉托斯特尼筛
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
2 三 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
2 三 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
2 三 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
2 三 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
埃拉托斯坦( n个 ) { 一 [1] := 0 对于 我 :=2至 n个 做 一 [ 我 ] := 1 第页 := 2 虽然 第页 2 ≤ n个 做{ j个 := 第页 2 同时( j个 ≤ n个 )做{ 一 [ j个 ] := 0 j个 := j个 + 第页 } 重复 第页 := 第页 +1至 一 [ 第页 ] = 1 } 返回( 一 ) }
BH77型 C.贝叶斯 和 R.哈德森 ,“算术级数中Eratostenes和素数的分段筛,” Nordisk Tidskr公司。 信息行为处理(BIT) , 17 :2 (1977) 121--127. MR报告56:5405 布雷索德89 D.M.Bressoud博士 , 因子分解和素性测试 ,Springer-Verlag,1989年。纽约州纽约市,ISBN 0387970401。 MR 91e:11150 [第19页上的伪代码实现] 【QA161.F3B73】 普里查德87 P.普里查德 ,“线性素数筛:家谱” 科学。 计算。 编程 , 9 :1 (1987) 17--35. MR 88j:11087 [各种筛子的比较] [对埃拉托斯特尼等最新筛子的比较。] 里塞尔94 H.里塞尔 , 素数和因子分解的计算机方法 《数学进展》第126卷,Birkhä用户波士顿,马萨诸塞州波士顿,1994年。ISBN 0-8176-3743-5。 MR 95h:11142 [第6页上的PASCAL实现] [对于那些想开始编程这些算法的人来说,这是一个很好的参考。Pascal中提供了代码。上一版是1985年第57卷。]