「java素数输出」java中素数

今天给各位分享java素数输出的知识，其中也会对java中素数进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！

本文目录一览：

• 1、java求素数代码
• 2、java中，怎么编写输出素数的小程序。
• 3、java实现输入两个整数 ，输出两者之间的素数
• 4、编写一个JAVA应用程序，输出100以内的全部素数及其和。
• 5、java输出50个素数

java求素数代码

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

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

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

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

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

执行结果图：

扩展资料：

实现功能的编程事项：

1、模块化思想。

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

2、注意注释。

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

3、注意参数命名。

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

java中，怎么编写输出素数的小程序。

1.循环查找：利用素数的性质

2.如果给定了范围，可以建立一个数组，利用下标分别找出被2、被3、…………被N－1整除的数，标记为非素数（当然你可以做一些优化，需要注意本身为素数的数字，比如2、3……），然后查找未标记的就是素数了。不过这种方法需要占用一定量的内存。

java实现输入两个整数 ，输出两者之间的素数

参考代码和注释

import java.util.Scanner;

public class SSDemo {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

System.out.println("请输入第一个数字");

int x = Integer.parseInt(sc.nextLine().trim());

System.out.println("请输入第二个数字");

int y = Integer.parseInt(sc.nextLine().trim());

sc.close();

if(yx){//如果第二个数字 小于第1个数字 ，那么交互

int z =x;

x=y;

y=z;

}

System.out.println(x+"到"+y+"之间的素数：");

for (int i = x; i =y; i++) {

if(isPrime(i)){

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

}

}

}

public static boolean isPrime(int num){//判断是否是素数

        boolean flag = true;

        if (num  2) {// 负数，0,1都不是素数，不用判断 

            return false;

        }else{

            for (int i = 2; i = Math.sqrt(num); i++) { 

                if (num % i == 0) {// 若能被整除，则说明不是素数

                    flag = false;

                    break;

                }

            }

        }

        return flag;

    }

}

测试

请输入第一个数字

31

请输入第二个数字

21

21到31之间的素数：

23 29 31

编写一个JAVA应用程序，输出100以内的全部素数及其和。

int sum=0;

System.out.println("1—100内的素数有：");

for(int i=1;i=100;i++){

    boolean flag=true;

    for(int j=2;j=i/2;j++){

        if(i%j==0){

            flag=false;

            break;

        }

    }

    if(flag){

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

        sum+=i;

    }

}

System.out.print("他们的和是："+sum);

java输出50个素数

public class PrimeNumberMethod {

    public static void printPrimeNumbers(int numberOfPrimes) {

        int count = 0;

        int number = 2;

        final int NUMBER_OF_PRIMES_PRE_LINE = 10;

        while (count  numberOfPrimes) {//while也加个大括号啊，看了半天没看出来

            if (isPrime(number)) {

                count++;

                if (count % NUMBER_OF_PRIMES_PRE_LINE == 0) {

                    System.out.println(number + " ");

                } else {

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

                }

            }

            //number写在if判断外面，如果if判断不成立，number一直是4

            number++;    

        }

    }

    public static boolean isPrime(int number) {

        for (int i = 2; i = number / 2; i++) {

            if (number % i == 0) {

                return false;

            }

        }

        return true;

    }

    public static void main(String[] args) {

        System.out.println("The first 50 prime numbers are \n");

        printPrimeNumbers(50);

    }

}

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