判定一个数字是否是素数。Java实现

最新推荐文章于 2023-03-28 10:34:01 发布

原创最新推荐文章于 2023-03-28 10:34:01 发布 · 428 阅读

0 ·

CC 4.0 BY-SA版权

JavaSE 专栏收录该内容

52 篇文章

订阅专栏

本文详细介绍了素数的概念及判断素数的一种基本算法实现。通过一个具体的Java代码示例，展示了如何判断一个数字是否为素数，对于理解素数性质和编程实践具有一定的指导意义。

首先我们知道什么是素数或者是素数的条件是什么。只能被 1 和自己本身整除的数称为素数。
具体代码实现如下:

public class IsPrime {
    public static void main(String[] args) {
        int num = 4;
        int i = 2;
        for (i = 2; i < num; i++) {
            //只要能被其他数整除则这个数就肯定不是素数
            if (num % i == 0) {
                System.out.println(num + " 不是素数");
                break;
            }
        }
        //跳出循环的条件要么不是素数,要么是 i 已经等于本身或者这个数小于2.
        if (i == num) {
            System.out.println(num + " 是素数");
        } else if (num <= 1){
            System.out.println("您的数字有误!");
        }
    }
}