java 语言实现找出100以内的质素

最新推荐文章于 2024-09-04 19:54:55 发布

原创最新推荐文章于 2024-09-04 19:54:55 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#查找质数

java 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了质数的基本概念及其重要性，并提供了一种高效的质数检测算法实现。该算法通过检查一个数是否能被从2到其平方根之间的任何数整除来确定其是否为质数，大大减少了不必要的计算。

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

质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为质数。（来自百度百科）

/* 如果一个数是某两个数的乘积(A=B*C)，可以得出这样的结论：
           B和C必然有一个小于等于A的平方根，而另一个大于等于A的平方根
          所以只需要判断该数能不能被从2到该平方根之间的数整除就可以了*/
    private void test3() {
        int i, j, k;
        for (i = 2; i < 100; i++) {
            k = (int) Math.sqrt(i);
            for (j = 2; j <= k; j++) {
                if (i % j == 0)
                    break;
            }
            if (j > k) {
                System.out.print(i+"是质数");
            }
        }
    }