Count Primes

数出小于n的质数个数。本人自己写只能想到双循环n方的逻辑，老是超时，只能网搜。发现一个叫什么什么的方法挺不错，简单易懂还是线性时间度，不过空间复杂度可能会大要用到bool
，为n。原理大致是从2开始到n-1凡是2倍数就标记false，3同理，以此类推，自然bool
剩下为true的就是质数了。

代码如下：

int countPrimes(int n) {
int result = 0;
bool primes
;
memset(primes, true, sizeof(bool) * (n));
primes[0] = false, primes[1] = false;

for (int i = 2; i < sqrt(n); i++) {
if (primes[i]) {
for (int j = i * i; j < n; j += i) {
primes[j] = false;
}
}
}
for (int i = 0; i < n; i++)
if (primes[i])
result++;

return result;
}