网站首页  汉语  德语  英语

请输入您要查询的字词:

 

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



1.按顺序写出除1以外的所有自然数。
2.圈出数字2,然后每隔一个数字便删掉。每隔一个数字为2的倍数,因此肯定不是质数。
3.圈出数字3,然后每隔两个数字便删掉。每隔两个数字是3的倍数,因此不是质数。
4.圈出的数字即为质数,而删除的数字则为合数。
随便看

 

雅致网汉语字词典收录72225条汉语词条,基本涵盖了全部常见汉语字词的翻译、注释及用法释义,是语文学习的有利工具。

 

Copyright © 2021-2025 53pku.com All Rights Reserved
更新时间:2025/6/19 9:47:33