题目

统计所有小于非负整数 n 的质数的数量。

示例:

输入: 10
输出: 4
解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。

解法

class Solution:
    def countPrimes(self, n: int) -> int:
        if n <= 2:
            return 0
        # 筛子
        isPrime = [1]*n
        isPrime[0],isPrime[1] = 0,0
        for i in range(int(math.sqrt(n))+1):
            if isPrime[i] == 1:
                for j in range(i*i, n, i):
                    isPrime[j] = 0

        return sum(isPrime)

204. 计数质数
204. 计数质数最简单的质数筛埃式筛法
[LeetCode]204. 计数质数
204. 计数质数统计所有小于非负整数 n 的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一...
204. 计数质数
内容统计所有小于非负整数 n 的质数的数量。示例: 输入: 10输出: 4解释: 小于 10 的质数一共有 4...
204. 计数质数
题目解析初次拿到这道题时觉得非常简单，只要统计下从2到这个数字之间的数字是不是质数就可以了，按照这个想法就出现...
204. 计数质数
[toc] leetcode 难度：easy 题目统计所有小于非负整数 n 的质数的数量。思路 ==厄拉多塞筛...
204. 计数质数
题目统计所有小于非负整数 n 的质数的数量。示例: 输入: 10输出: 4解释: 小于 10 的质数一共有 4...
LeetCodeDay26 —— 计数质数
204. 计数质数描述统计所有小于非负数整数 n 的质数的数量。示例思路一次判断从2~n质数的数量返回，...
如何高效寻找素数
读完本文，你可以去力扣拿下如下题目： 204.计数质数[https://leetcode-cn.com/probl...
leetcode 204. 计数质数
。。
204. 计数质数（Python）
题目难度：★★☆☆☆类型：数学统计所有小于非负整数 n 的质数的数量。示例输入: 10输出: 4解释: 小...