Java 判断一个数是否为素数

最新推荐文章于 2022-07-30 11:44:00 发布

xHibiki

最新推荐文章于 2022-07-30 11:44:00 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： Java Java基础

本文链接：https://blog.youkuaiyun.com/xHibiki/article/details/82917969

Java 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种用于判断素数的算法，并提供了计算前50个素数及区间[2,52]内所有素数的Java代码实现。通过优化的算法，能够高效地筛选出素数，对于初学者理解素数概念和算法设计具有很好的参考价值。

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

代码部分

判断一个数是否为素数

    public static boolean isPrime(int number) {   
        for (int j = 2; j <= Math.sqrt(number); j++) {
            if (number % j == 0) return false;
        }
        return true;
    }

输出前50个素数

    public static void clacPrimeNumber1() { 
        int count = 50;
        for (int i = 2; ; i++) {
            if (true == isPrime(i)) {
                System.out.print(i + " ");
                count--;
            }
            if (count == 0) break;
        }
    }

输出区间[2,52]里面的素数

    public static void clacPrimeNumber2() { 
        int first = 2;
        for (int i = first; i < first + 50; i++) {
            if (true == isPrime(i)) {
                System.out.print(i + " ");
            }
        }
    }

Main函数

    public static void main(String[] args) {
        clacPrimeNumber1();
        System.out.println();
        clacPrimeNumber2();
    }

输出结果

在这里插入图片描述