什么叫埃拉托色尼篩法

【什么叫埃拉托色尼篩法】埃拉托色尼篩選法簡稱埃氏篩法,是古希臘數學家埃拉托色尼提出的一種篩選法,是針對自然數列中的自然數而實施的 , 用于求一定范圍內的質數 , 它的容斥原理之完備性條件是p=H 。
埃拉托色尼篩法步驟:
先把1刪除;讀取隊列中當前最小的數2,然后把2的倍數刪去;讀取隊列中當前最小的數3,然后把3的倍數刪去;讀取隊列中當前最小的數5 , 然后把5的倍數刪去;如上所述直到需求的范圍內所有的數均刪除或讀取 。