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

最新推荐文章于 2022-08-19 18:00:58 发布

一杯雪花勇闯天涯

最新推荐文章于 2022-08-19 18:00:58 发布

阅读量261

点赞数

分类专栏：每日一题文章标签： leetcode 动态规划数据结构

本文链接：https://blog.csdn.net/u014265398/article/details/122461988

版权

每日一题专栏收录该内容

107 篇文章 2 订阅

订阅专栏

学习目标：

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

学习内容：

在这里插入图片描述
我的解法

class Solution:
    def countPrimes(self, n: int) -> int:
        prime = [1]*n
        i = 2
        count = 0
        while i < n:
            if prime[i] == 1:
                count+=1
                j=i*i
                while j < n:
                   prime[int(j)] = 0
                   j+=i
            i+=1
        return count