LeetCode Count Primes 求素数个数（埃拉托色尼筛选法）

class Solution {
public:
int countPrimes(int n) {
bool* isPrime =new bool
;

memset(isPrime,1,n);

for(int i=2; i*i<n; i++)
{
if(!isPrime[i])    continue;
for(int j=i*i; j<n; j+=i)    isPrime[j]=0;
}
int cnt=0;
for(int i=2; i<n; i++)    if(isPrime[i])    cnt++;
return cnt;
}
};