Java之用厄拉多塞筛选法求n以内的所有素数

最新推荐文章于 2021-10-25 16:28:01 发布

Unitue_逆流

最新推荐文章于 2021-10-25 16:28:01 发布

阅读量2.6k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： java 文章标签： java

本文链接：https://blog.youkuaiyun.com/lijia111111/article/details/62414828

java 专栏收录该内容

70 篇文章

订阅专栏

本文介绍了如何使用Java编程实现厄拉多塞筛法，详细讲解了算法思路，并给出了具体的代码实现，通过该方法可以找出指定范围内的所有素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Scanner;
public class eladuosai
{
    public static void main(String []args)
    /**首先将2～n放入一个筛集，将已知的最小的素数2放入素数集，
     *再去掉筛集中所有2的倍数，筛集中最小值3即为新找到的素数，
     *再去掉3的所有倍数，筛集中最小值即为新找到的素数。
     *依次执行上去，直到筛集为空，素数集中的数就是我们要找的素数。
     **/
    {
        Scanner sc=new Scanner(System.in);
        System.out.println("请输入一个整数n");
        int n = sc.nextInt();
        int a[] =new int[n-2];
        for(int i=0;i<n-2;i++)
           a[i]=i+2;
        for(int i=1;i<n-2;i++)
        {
            for(int j=0;j<i;j++)
            if(a[j]!=0)
            if(a[i]%a[j]==0)
            a[i]=0;
        }
        for(int i=0;i<n-2;i++)
        if(a[i]!=0)
        System.out.println(a[i]+" ");               
    }
}