力扣：204. 计数质数

 

1、第一次欧拉筛，没想到居然这么慢（有多慢，自己去试一下就知道了，哈哈哈） 

（有空再优化）

class Solution {
public:
    int countPrimes(int n) {
        if(n==0||n==1) return 0;
        vector<bool> vis(n,0);
        vector<int> prime(n,0);
        for(int i=2;i<=n-1;++i)
        {
            if(!vis[i]) prime[++prime[0]]=i;
            for(int j=1;j<=prime[0]&&i*prime[j] <=n-1;++j)
            {
                vis[i*prime[j]]=1;
                if(i%prime[j]==0) break;
            }
        }
        return prime[0];
    }
};