单词 | 什么是埃拉托斯特尼筛法? |
释义 | 什么是埃拉托斯特尼筛法? 埃拉托斯特尼(Eratosthenes,约公元前276—公元前194)是一位希腊数学家与哲学家。他发明了一种方法,从一系列按顺序排列的自然数中辨认(或“筛选”)质数。尽管寻找大质数会比较单调乏味,但是方法很简单。筛法步骤如下: 1.按顺序写出除1以外的所有自然数。 2.圈出数字2,然后每隔一个数字便删掉。每隔一个数字为2的倍数,因此肯定不是质数。 3.圈出数字3,然后每隔两个数字便删掉。每隔两个数字是3的倍数,因此不是质数。 4.圈出的数字即为质数,而删除的数字则为合数。 |
随便看 |
|
科学时代收录了15440条科普词条,基本涵盖了常见科普常识及英语词汇的翻译,是科学学习和研究的有利工具。