希腊学者埃拉多斯染尼的埃拉多斯染尼筛子

                           希腊学者埃拉多斯染尼的埃拉多斯染尼筛子

公元前300多年，希腊学者埃拉多斯染尼提出了一种方法。他在一张纸上写上自然数列的数，把它贴在一个框子上，然后把其中的合数一个一个地挖去，纸上留下许多小孔像筛子一样，所有的合数都好像被筛子筛去了一样，而把质数留了下来，这张表叫做“埃拉多斯染尼筛子”。
　　埃拉多斯染尼是怎样“筛”的呢？例如，他要造一张1到50的质数表，首先写上1到50的这50个自然数，然后先划去1，把2留下；再划去所有2的倍数，把3留下；再划去3的倍数，把5留下；又划去所有5的倍数……依此类推，可以得到50以内的所有质数。这就是著名的“筛法”。
　　同学，你也可以试一试，先在纸上写出1～100个自然数，然后，利用上面讲的方法，就可以把质数筛出来。