算法练习（29）：Count Primes

题意：找出小于n的所有质数（素数）

分析与思路：从2到根号n的每个数标出是他们倍数的数，一直到n为止。那么被标到的数必然不是素数，而从2到n之间没被标到的则为素数。

代码：

class Solution {
public:
	int countPrimes(int n) {
		vector flags(n, false);
		for (int i = 2; i < sqrt(n); i++) {
			for (int k = 2; k*i < n; k++) {
				flags[k*i] = true;
			}
		}
		int count = 0;
		for (int i = 2; i < n; i++) {
			if (flags[i] == false) count++;
		}
		return count;
	}
};