「java怎么求是否是素数」java求一个数是不是素数

本篇文章给大家谈谈java怎么求是否是素数，以及java求一个数是不是素数对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

本文目录一览：

• 1、java求素数代码
• 2、在java中如何判断一个数是不是素数
• 3、java怎么判断素数
• 4、Java判断一个数是不是素数

java求素数代码

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

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

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

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

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

执行结果图：

扩展资料：

实现功能的编程事项：

1、模块化思想。

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

2、注意注释。

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

3、注意参数命名。

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

在java中如何判断一个数是不是素数

import java.util.Scanner;

public class Demo {

    public static void main(String[] args) {

        System.out.println("请输入一个正整数：");

        Scanner scanner = new Scanner(System.in);

        int number = scanner.nextInt();

        System.out.println("是否是素数：" + isPrime(number));

        scanner.close();

    }

    static boolean isPrime(int number) {

        if (number = 1) {

            return false;

        }

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

            if (number % i == 0) {

                return false;

            }

        }

        return true;

    }

}

java怎么判断素数

1、目前使用较有效的方法是试除法。用试除法判断一个自然数a是不是素数时，用各个素数从小到大依次去除a，如果到某一个素数正好整除，这个a就可以断定不是素数；如果不能整除，当不完全商又小于这个素数时，就不必再继续试除，可以断定a必然是素数。

2、素数又称质数。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。

3、素数是与合数相对立的两个概念，二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建立的问题有很多世界级的难题，如哥德巴赫猜想等。目前为止，人们未找到一个公式可求出所有素数，所以还没有固定的判断公式。

4、一般记住100以内的素数就可以了。有2、3、5、7、11、13、19、17、23、29、37、31、41、47、43、53、59、61、71、67、73、83、89、79、97，一共25个。

Java判断一个数是不是素数

import java.util.Scanner;  

//质数又称素数,是指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数  

public class PrimeNumber {  

    public static void main(String[] args) {  

        Scanner scan = new Scanner(System.in);// 扫描器，接收控制台输入信息  

        System.out.print("请输入一个整数：");  

        try {  

            int num = scan.nextInt();// 取出控制台输入的信息  

            if (isPrime(num)) {// 调用isPrime()方法  

                System.out.println(num + "是素数！");// 若isPrime()方法返回true,输出是素数  

            } else {  

                System.out.println(num + "不是素数！");// 若isPrime()方法返回false,输出不是素数  

            }  

        } catch (Exception e) {  

            System.out.println("请输入整数");// 捕捉异常，若输入的不是整数，输出异常  

        }  

    }  

    /** 

     * pre 

     * 用于判断一个数是否为素数，若为素数，返回true,否则返回false 

     * /pre 

     *  

     * @param a 

     *            输入的值 

     * @return true、false 

     */  

    public static boolean isPrime(int a) {  

        boolean flag = true;  

        if (a  2) {// 素数不小于2  

            return false;  

        } else {  

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

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

                    flag = false;  

                    break;// 跳出循环  

                }  

            }  

        }  

        return flag;  

    }  

}

文章来自秋叶为何落的博客分享

java怎么求是否是素数的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于java求一个数是不是素数、java怎么求是否是素数的信息别忘了在本站进行查找喔。