go中如何输出质数_java

资料来源：网络整理时间：2023/3/9 3:04:31 共计：3590 浏览

go中如何输出质数？

方法一（简单遍历）

从2到n的质数，n对从2到（n-1）进行整除操作

设置一个flag默认为true，若能被整除，则不是质数，flag变为false，跳出循环

定义一个计数器，每一次flag为true则+1

方法二（厄拉多塞筛法）

厄拉多塞筛法：先将2-N的数放入表中，在2上面画圈（没有划掉），划掉所有2的倍数，然后表中第一个没有画圈也没有被划掉的数是3，又对3画圈，将3的倍数划掉。以此类推，直到≤N。此时，被画了圈的数就都是质数。

版权说明：
本网站凡注明“广州京杭原创”的皆为本站原创文章，如需转载请注明出处！
本网转载皆注明出处，遵循行业规范，如发现作品内容版权或其它问题的，请与我们联系处理！
欢迎扫描右侧微信二维码与我们联系。