## 题目描述 给定整数 n ，返回 所有小于非负整数 n 的质数的数量 。 ## 示例 **示例 1:** **输入:** n = 10 **输出:** 4 **解释:** 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 **示例 2:** **输入:** n = 0 **输出:** 0 **示例 3:** **输入:** n = 1 **输出:** 0 ## 约束条件 0 <= n <= 5 * 106 ## LeetCode 链接 https://leetcode.cn/problems/count-primes/