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