埃拉托色尼篩選法簡稱埃氏篩法，是古希臘數(shù)學(xué)家埃拉托色尼提出的一種篩選法，是針對自然數(shù)列中的自然數(shù)而實(shí)施的，用于求一定范圍內(nèi)的質(zhì)數(shù)，它的容斥原理之完備性條件是p=H 。
【什么叫埃拉托色尼篩法】埃拉托色尼篩法步驟：
先把1刪除；讀取隊(duì)列中當(dāng)前最小的數(shù)2，然后把2的倍數(shù)刪去；讀取隊(duì)列中當(dāng)前最小的數(shù)3，然后把3的倍數(shù)刪去；讀取隊(duì)列中當(dāng)前最小的數(shù)5，然后把5的倍數(shù)刪去；如上所述直到需求的范圍內(nèi)所有的數(shù)均刪除或讀取 。
推薦閱讀
- 番茄膏和番茄醬有什么區(qū)別
- 工行e卡有什么特權(quán)？工行e卡限時(shí)免費(fèi)幾個月？
- 干鮮店都賣些什么
- 摩托車交強(qiáng)險(xiǎn)保什么
- 無花果干的功效與作用 無花果干有什么功效
- QQ瀏覽器識你所見是什么？QQ瀏覽器識你所見怎么玩？
- 什么花漂亮而好折
- 冰墩墩外邊透明的是什么
- 什么叫AAA堿性電池
- 冰墩墩用什么材料做成的