计数质数（统计所有小于非负整数 n 的质数的数量【n为100以内】）

最新推荐文章于 2022-01-19 21:15:29 发布

原创最新推荐文章于 2022-01-19 21:15:29 发布 · 295 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#计数质数

算法专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种用于计算小于给定整数n的质数数量的算法。通过一系列的条件判断，该算法能够快速确定一定范围内的质数个数。对于大于11的n值，算法采用循环遍历的方式检查每个数是否为质数，主要检查是否能被2、3、5、7整除。

    public static int countPrimes(int n) {
        if (n == 1) return 0;
        if (n == 2) return 0;
        if (n == 3) return 1;
        if (n == 4) return 2;
        if (n == 5) return 2;
        if (n == 6) return 3;
        if (n == 7) return 3;
        if (8 <= n && n <= 11) return 4;
        if (n > 11) {
            int count = 0;
            for (int i = 11; i < n; i++) {
                //if里面的判断条件是一个数是质数的必要不充分条件
                if (i % 2 != 0 && i % 3 != 0 && i % 5 != 0 && i % 7 != 0) {
                    count++;
                    System.out.println(i);
                }
            }
            return count + 4;
        }
        return 0;
    }