埃拉托色尼篩法步驟:然后把2的倍數(shù)刪去;讀取隊(duì)列中當(dāng)前最小的數(shù)3,然后把5的倍數(shù)刪去;如上所述直到需求的范圍內(nèi)所有的數(shù)均刪除或讀取,是古希臘數(shù)學(xué)家埃拉托色尼提出的一種篩選法,用于求一定范圍內(nèi)的質(zhì)數(shù),