埃拉托色尼篩選法簡稱埃氏篩法,是古希臘數學家埃拉托色尼提出的一種篩選法,是針對自然數列中的自然數而實施的,用于求一定範圍内的質數,它的容斥原理之完備性條件是p=H。
埃拉托色尼篩法步驟:
先把1删除;讀取隊列中當前最小的數2,然後把2的倍數删去;讀取隊列中當前最小的數3,然後把3的倍數删去;讀取隊列中當前最小的數5,然後把5的倍數删去;如上所述直到需求的範圍内所有的數均删除或讀取。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!