主题
Search

筛法


一个根据一系列规则,从列表中连续划掉成员,最终只留下部分成员的过程。最著名的筛法是埃拉托斯特尼筛法,用于生成素数。事实上,通过筛法生成的数字似乎与素数共享着惊人数量的属性。


另请参阅

布朗筛法, 幸运数, 数域筛法, 素数, 二次筛法, 谢尔宾斯基筛法, 埃拉托斯特尼筛法, 沃利斯筛法

使用 探索

参考文献

Halberstam, H. 和 Richert, H.-E. 筛法. New York: Academic Press, 1974.Hawkins, D. "数学筛法." Sci. Amer. 199, 105-112, Dec. 1958.Huskey, H. D. "Derrick Henry Lehmer (1905-1991)." IEEE Ann. Hist. Comput. 17, 64-68, 1995.Lehmer, D. H. "通用计算机的筛法问题." Math. Tables and Other Aids to Comput. 7, 6-14, 1953.Lukes, R. F.; Patterson, C. D.; 和 Williams, H. C. "数值筛选设备:其历史和一些应用." Nieuw Arch. Wisk. 13, 113-139, 1995.Pomerance, C. "双筛法的故事." Not. Amer. Math. Soc. 43, 1473-1485, 1996.Williams, H. C. 和 Shallit, J. O. "计算机出现之前的整数分解." In 1943-1993 年计算数学:计算数学半个世纪(温哥华,BC,1993 年) (Ed. W. Gautschi). Providence, RI: Amer. Math. Soc., pp. 481-531, 1994.

在 中被引用

筛法

请这样引用

Weisstein, Eric W. "筛法。" 来自 MathWorld-- 资源。 https://mathworld.net.cn/Sieve.html

主题分类