目录

力扣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