埃拉托色尼篩選法，以古希臘數學家埃拉托色尼命名，是一種用於篩選質數的高效算法。其基本步驟如下：
列出數字。首先列出一定範圍內的所有數字，如1到100。
篩選非質數。從最小的質數2開始，篩除所有2的倍數（除了2本身），這樣處理後，留下的就是未被2整除的數字。
繼續篩選。接著，選擇下一個未被篩除的數字（如3），篩除所有3的倍數（除了3本身），依此類推。
重複過程。繼續這個過程，用同樣的方法處理所有未被篩除的數字。
這種方法的核心在於利用了一個數學原理：任何一個合數都可以表示為兩個或多個更小數字的乘積。通過排除所有非質數的數字，埃拉托色尼篩選法能夠高效地找出一定範圍內的所有質數。