编写程序，输入一个大于2的自然数，然后输出小于该数字的所有素数组成的列表。（埃氏筛选法，python非函数实现）

最新推荐文章于 2023-10-25 13:34:38 发布

新手小白1640

最新推荐文章于 2023-10-25 13:34:38 发布

阅读量4.1k

点赞数 1

CC 4.0 BY-SA版权

文章标签： python

本文链接：https://blog.youkuaiyun.com/weixin_46422883/article/details/115537695

本文介绍了一种使用埃氏筛法寻找指定范围内所有素数的方法。通过逐步筛选掉合数，最终得到完整的素数列表。算法从2开始，依次筛除每个质数的倍数。

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

要给出要筛数值的范围n，找出以内的素数。先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个质数，也就是3筛，把3留下，把3的倍数剔除掉；接下去用下一个质数5筛，把5留下，把5的倍数剔除掉；不断重复下去......

x = int(input('请输入一个大于2的自然数：'))
P = []
f = []
for i in range(x + 1):
    if i > 2 and i % 2 == 0:
        f.append(1)
    else:
        f.append(0)
i = 3
while i * i <= x:
    if f[i] == 0:
        j = i * i
        while j <= x:
            f[j] = 1
            j += i + i
    i += 2

P.append(2)
for x in range(3, x + 1, 2):
    if f[x] == 0:
        P.append(x)
print(P)