204. Count Primes LeetCode

题意：求小于等于n的素数的个数。
题解：筛法求一下。

class Solution {
public:
    int countPrimes(int n) {
        bool vis[n];
        memset(vis,0,sizeof(vis));
        int ans = 0;
        for(int i = 2; i < n; i++)
        {
            if(!vis[i])
            {
                ans++;
                for(int j = 2 * i; j < n; j += i)
                    vis[j] = true;
            }
        }
        return ans;
    }
};