204. 计数质数

最新推荐文章于 2024-09-14 18:46:05 发布

JYAyyyyyyy

最新推荐文章于 2024-09-14 18:46:05 发布

阅读量106

点赞数 1

分类专栏： leetcode 文章标签： java leetcode 哈希表

本文链接：https://blog.csdn.net/qq_45970285/article/details/107728028

版权

leetcode 专栏收录该内容

36 篇文章 0 订阅

订阅专栏

204. 计数质数

在这里插入图片描述
代码：

class Solution {
    public int countPrimes(int n) {
        boolean isPrime[] = new boolean[n + 1];
        for (int i = 1; i <=n; i++) isPrime[i] = true;
        if (n <= 1) return 0;
        if (n == 2) return 1;
        int count = 1;
        for (int i = 2; i < n; i++)
        {
            if (isPrime[i]) {
                count++;
                for (int j = 2; i * j < n; j++) isPrime[i * j] = false;
            }
        }
        return count;
    }
}