素数判断 isPrime（java实现）

爱学大树锯

已于 2022-05-09 01:37:30 修改

阅读量4.3k

点赞数 3

分类专栏： java基础原理及字节码文章标签： java 开发语言

于 2022-05-09 01:16:08 首次发布

fan

本文链接：https://blog.csdn.net/weixin_45091011/article/details/124658028

版权

java基础原理及字节码专栏收录该内容

5 篇文章

订阅专栏

这篇博客分享了两种Java实现素数判断的方法，分别是使用while循环和for循环。这两种方法的核心代码分别为5行和4行。通过循环遍历从2到数的平方根，检查是否有因数，从而判断一个数是否为素数。示例代码展示了如何在主函数中测试这两个方法，分别对1、9和13进行素数判断。

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

素数判断 isPrime-java实现

判断一个数是否是素数，常用的办法就是循环判断

方法一：while循环（5行核心代码）


// 判定素数
public class isPeime {
	//判断是否为素数
    public static boolean isPrime(int n) {
        int i = 2;
        while ((n % i != 0) && i < Math.sqrt(n)) {
            i++;
        }
        return i > Math.sqrt(n);
    }
	// 测试
    public static void main(String[] args) {
        System.out.println(isPrime(1));
        System.out.println(isPrime(9));
        System.out.println(isPrime(13));
    }
}

方法二：for循环（4行核心代码）


// 判定素数
public class isPeime {
    //判断是否为素数
    public static boolean isPrime2(int n) {
        for (int i = 2; i <= Math.sqrt(n); i++) {
            if (n % i == 0) return false;
        }
        return true;
    }
	// 测试
    public static void main(String[] args) {
        System.out.println(isPrime2(1));
        System.out.println(isPrime2(9));
        System.out.println(isPrime2(13));
    }
}

大家更喜欢哪种呢？