我的力扣算法204-计数奇数

ok
看题：

很简单，就是在规定范围算有多少个质数

class Solution {
public:
    int countPrimes(int n) {
        vector<int> a(n+1,0);
        int ans=0;
        for(int i=2;i<=n;i++){
            if(!a[i]){
                ans++;
                for(int j=2;j*i<n;j++){
                    a[i*j]=1;//筛法求质数，一个质数的倍数就不是质数了
                }
            }
        }
        if(n==0||n==1)
        return 0;
        return ans-1;
    }
};

ok