每日一道Leetcode - 204. 计数质数

奋进的杰西

于 2021-08-05 10:42:31 发布

阅读量120

点赞数

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/weixin_41041275/article/details/119411672

版权

Leetcode 专栏收录该内容

304 篇文章

订阅专栏

此篇博客介绍了如何使用Python实现Solution类中的countPrimes方法，通过埃拉托斯特尼筛法计算指定范围内的质数，并详细解释了算法过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

class Solution:
    def countPrimes(self, n: int) -> int:
        isPrime = [True]*n
        for i in range(2,n):
            if i*i < n:
                if isPrime[i]:
                    # 当前是质数
                    for j in range(i*i,n,i):
                        isPrime[j] = False
        return isPrime[2:].count(True)