请输入您要查询的百科知识:

 

词条 爱拉陶斯芬筛法
释义

【释义】一种找到质数的方法,具体做法如下

1. 1. 从1开始,写出自然数列1到1000;

2. 把1去掉,所列 各数中第一个就是2,2是质数;

3. 质数2不动,去掉2以后所有2的倍数,这列数中的第一个数是3,3是质数;

4. 质数3不动,去掉比3大的所有3的倍数,这列数中的第一个数是5,5是质数.以此类推,剩下没有被去掉的数,就是1-1000内的所有质数。这种方法是古希腊的爱拉陶斯芬筛法。

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/2/27 14:55:24