文章目录 题目 解法一(检测) 解法二(赋值) 题目 统计所有小于非负整数 n 的质数的数量。 示例: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 解法一(检测) 思路:从头开始对数据依次进行判断,如果是质数则进行计数。有两个地方: 首先是判断一个数x是否是质数时,只需要检测到 x \sqrt x x 其次由于偶数本身肯定不是质数,自增步长为2 时间复杂度:O(n n \sqrt n