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