用“埃氏筛法”求2～10000以内的素数。2～100以内的数，先去掉2的倍数，再去掉3的倍数，再去掉5的倍数，……依此类推，最后剩下的就是素数。

最新推荐文章于 2024-09-07 11:44:19 发布

自强小舟

最新推荐文章于 2024-09-07 11:44:19 发布

阅读量4.5k

点赞数 1

文章标签： Java 埃氏筛选素数

本文链接：https://blog.csdn.net/wszzq1/article/details/78197666

版权

该程序利用埃拉托斯特尼筛法（埃氏筛法）来查找2到10000内的素数。通过初始化数组并逐步剔除每个素数的倍数，最终输出数组中不为0的元素，即为素数。程序运行速度快，能够高效地找到所需范围内的素数。

摘要由CSDN通过智能技术生成

需求：用“埃氏筛法”求2～100以内的素数。2～100以内的数，先去掉2的倍数，再去掉3的倍数，再去掉5的倍数，……依此类推，最后剩下的就是素数。（JAVA语言编写）

埃氏筛选：要得到自然数n以内的全部素数，必须把不大于根号n的所有素数的倍数剔除，剩下的就是素数。
详细步骤：求2-N中所有素数
1.定义一个数组a[100],放置2 3 4 5 6 7 8 9 10...............100.
2.数组中的每一个数都除以2，如果能被整除的除2之外的数组元素都赋值为0。剩余
2 3 5 7 9 11...........
3.同样除以3，能被整除的元素不是素数，再赋值为0.剩余2 5 7 11 13 17........
4.依次再除以5，7,.......。直到除以11时，此时11大于根号n（此时n=100）。

5.最后把数组中所有不为0的数输出，就得到n以内