希腊学者埃拉多斯染尼的埃拉多斯染尼筛子_数学家故事

希腊学者埃拉多斯染尼的埃拉多斯染尼筛子 2008-11-25 收藏

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

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

查看全部

上一篇：中国著名数学家祖冲之的故事

下一篇：伟大女数学家-诺德

一年级	二年级
三年级	四年级
五年级	六年级
初一	初二
初三	高一
高二	高三
小考	中考
高考

人教版	苏教版
北师版	冀教版
西师版	浙教版
青岛版	北京版
华师大版	湘教版
鲁教版	苏科版
沪教版	新课标A版
新课标B版	上海教育版
部编版