leetcode 204: Count Primes

最新推荐文章于 2025-04-12 16:23:12 发布

mikefan1991

最新推荐文章于 2025-04-12 16:23:12 发布

阅读量198

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/mikefan1991/article/details/48001975

leetcode 专栏收录该内容

201 篇文章

订阅专栏

本文探讨了一种优化算法，通过巧妙地利用筛法原理，有效地解决了大规模质数计数问题。作者详细介绍了算法的核心思想、实现步骤及性能优化策略，旨在为读者提供一种高效解决问题的方法论。

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

The hint of the problem illustrate the solution very well.

class Solution {
public:
    int countPrimes(int n) {
        vector<bool> isPrime(n,1);
        for(int i=2;i*i<n;i++)
            for(int j=i*i;j<n;j+=i)
                isPrime[j]=0;
        int res=0;
        for(int i=2;i<n;i++)
            if(isPrime[i])
                res++;
        return res;
    }
};