愛拉陶斯芬篩法

1. 2. 3.

【釋義】一種找到質數的方法，具體做法如下
1. 1. 從1開始，寫出自然數列1到1000；
2. 把1去掉，所列 各數中第一個就是2,2是質數；
3. 質數2不動，去掉2以後所有2的倍數，這列數中的第一個數是3,3是質數；
4. 質數3不動，去掉比3大的所有3的倍數，這列數中的第一個數是5,5是質數.以此類推，剩下沒有被去掉的數，就是1-1000內的所有質數。這種方法是古希臘的愛拉陶斯芬篩法。