Leetcode刷题--素数个数统计（1）

嘟某的炼丹日常

已于 2022-09-19 13:53:52 修改

阅读量302

点赞数

分类专栏： Leetcode 文章标签： leetcode

于 2022-09-13 21:17:29 首次发布

本文链接：https://blog.csdn.net/qq_40995887/article/details/126840133

版权

本文介绍了LeetCode中关于统计n以内素数个数的问题，讲解了暴力解法和重点的埃氏筛法。通过示例代码展示了如何使用埃氏筛法高效地找出素数，并提供了相关学习资源链接。

摘要由CSDN通过智能技术生成

1. 题目：统计n以内的素数个数

素数：只能被0和自身整除的自然数，0，1除外

例子：输入100，输出25

重点：埃筛法

2. 暴力解法

自己的错误想法的错误解法：

#leetcode1--素数个数统计

def count_su(num):

    num = int(num)

    for i in range(num):
        for n in range(i):
            count = 0
            while n != i and n != 0:
                if i % n == 0:
                    count += 1
                    number = num - count
                    return number


num = input('>输入数字')
number = count_su(num)
print('素数的个数为{}'.format(number))

正确的可以看这篇blog：