# 力扣204. 计数质数


## 力扣204. Count Primes（计数质数）

给定整数 n，返回所有小于非负整数 n 的质数的数量。

示例 1：

![](../posts/01_学习/87_LeetCode/0204_计数质数/img/0204-1-description.png)

```
输入：n = 10
输出：4
解释：小于 10 的质数一共有 4 个，它们是 2, 3, 5, 7
```

提示：
- 0 <= n <= 5 * 10^6