【leetcode】204. 计数质数( Count Primes )

题目描述 【leetcode】204. 计数质数( Count Primes ) html 统计全部小于非负整数 n 的质数的数量。python 示例: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7web 第一次解答 思路 质数是只能被1和自己整除，而且0不是质数。 判断数字k是不是质数，只须要遍历 i ∈ \in ∈[2, sqrt(k)]，

>>阅读原文<<