leetcode-204.cpp

class Solution {
public:
    int countPrimes(int n) {
        vector<bool> vec(n,true);
        vec[0]=false;
        vec[1]=false;
        for(int i=0;i<sqrt(n);i++)
        {
            if(vec[i])
            {
                for(int j=i*i;j<n;j+=i)
                {
                    vec[j]=false;
                }
            }
        }
        return count(vec.begin(),vec.end(),true);
    }
};