# 计数质数
统计所有小于非负整数 n 的质数的数量。
示例 1：
输入：n = 10
输出：4
解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。
示例 2：
输入：n = 0
输出：0
示例 3：
输入：n = 1
输出：0
提示：
## template
```cpp
#include
using namespace std;
class Solution
{
public:
int countPrimes(int n)
{
vector primesMap(n, true);
int count = 0;
for (int i = 2; i < n; i++)
{
if (primesMap[i])
{
count++;
for (int j = 2 * i; j < n; j += i)
{
primesMap[j] = false;
}
}
}
return count;
}
};
```
## 答案
```cpp
```
## 选项
### A
```cpp
```
### B
```cpp
```
### C
```cpp
```