# 使用集合实现筛选法求素数
num = int(input("请输入大于2的自然数"))
number = set(range(2,num))
m = int(num ** 0.5) + 1
primesLessThanM = [p for p in range(2, m) if 0 not in [p % d for d in range(2, int(p ** 0.5) + 1)]]
for p in primesLessThanM:
for i in range(2,num//p +1):
number.discard(i * p)
print(number)
使用集合实现筛选法求素数
最新推荐文章于 2023-11-01 21:23:34 发布