Leetcode 204. 计数质数

最新推荐文章于 2024-09-15 15:43:59 发布

Katrina~

最新推荐文章于 2024-09-15 15:43:59 发布

阅读量261

点赞数

分类专栏： leetcode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_45825917/article/details/127144213

版权

leetcode 专栏收录该内容

116 篇文章 0 订阅

订阅专栏

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