3102 什么是埃拉托斯特尼筛法？

埃拉托斯特尼（Eratosthenes，约公元前276—公元前194）是一位希腊数学家与哲学家。他发明了一种方法，从一系列按顺序排列的自然数中辨认（或“筛选”）质数。尽管寻找大质数会比较单调乏味，但是方法很简单。筛法步骤如下：

1．按顺序写出除1以外的所有自然数。

2．圈出数字2，然后每隔一个数字便删掉。每隔一个数字为2的倍数，因此肯定不是质数。

3．圈出数字3，然后每隔两个数字便删掉。每隔两个数字是3的倍数，因此不是质数。

4．圈出的数字即为质数，而删除的数字则为合数。