请输入您要查询的字词:

 

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



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

 

科学时代收录了15440条科普词条,基本涵盖了常见科普常识及英语词汇的翻译,是科学学习和研究的有利工具。

 

Copyright © 2000-2023 Sciera.cn All Rights Reserved
京ICP备2021023879号 更新时间:2024/9/21 13:55:12