主題
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. "篩法。" 來自 -- 資源。 https://mathworld.tw/Sieve.html

主題分類