生成大素数的java代码 生成大素数的java代码是什么

java编程输出n以内的最大的5个素数

import java.lang.reflect.Array;

import java.util.Arrays;

import java.util.Scanner;

public class PrimeFind {

    public static void main(String[] args){

        Scanner in = new Scanner(System.in);

        int n;

        while(in.hasNext()){

            n = in.nextInt();

            judgePrime(n);

        }

    }

    public static void judgePrime(int n){

        boolean[] notprime = new boolean[n+1];

        Arrays.fill(notprime, false);

        for(int i=2; i=n;i++){

            if(!notprime[i]){

                if(in/i) continue;

                for(int j=i*i; j=n; j+=i){

                    notprime[j]=true;

                }

            }

        }

        int cnt=0;

        for(int i=n;i=0;i--){

            if(!notprime[i]  i=2){

                System.out.println(i);

                cnt++;

            }

            if(cnt==5) break;

        }

    }

}

相关问答

Q1: JAVA，输出100到999的素数，，

代码如下，不过并不是传统的求素数的方法。

public class Test{

    public static void main(String[] args){

        int[] c = new int[1000];

        for(int i=0; i1000; i++)

            c[i]=0;//先将所有值初始化为0

        for(int i=2; i500; i++)

            for(int j=2; i*j1000; j++)

                c[i*j]=1;//如果值发生改变说明不是素数

        for(int i=100; i1000; i++)

            if(c[i]==0)

                System.out.print(i+" ");

    }

}

输出结果如下：

Q2: java求素数代码

求1-N以内的所有素数，实现思路如下：

1、 得到1到n之间的素数，存到一个ArrayList集合。

2、判断一个数是不是素数：只能被1和本身整除

说明：从2开始除，不需要到n，也就是循环条件是 n 就可以，这之间只要被整除了，那么他就不是素数了。

3、设置主函数，运行 getPrimeNumberToN获取限定范围内的素数。 

执行结果图：

扩展资料：

实现功能的编程事项：

1、模块化思想。

先拆分需求，先拆分先考虑怎么确定一个数是不是素数，然后再复用到所有。不能把方法堆到一起，否则无法复用代码。

2、注意注释。

就算是自己的测试代码，尽量写清楚注释，这样即使过了三个月，再看代码，也能清晰明了。不要觉得简单，就懒得注释。

3、注意参数命名。

从类名到方法名，再到变量名，都不能随意取名，关于这个命名，不要嫌弃长，重点是意思清楚明白。见名知意（语义化），是最好的。

关于生成大素数的java代码和生成大素数的java代码是什么的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。