使用集合实现筛选法求素数

Question

Answer 1

maxNumber = int(input("请输入一个大于2的自然数: "))
numbers = set(range(2,maxNumber))

# 最大数的平方根,以及小于该数字的所有素数
m = int(maxNumber ** 0.5) + 1
# 小于该数字的所有素数
primer = [x for x in range(2,m) if 0 not in [x%b for b in range(2,int(x ** 0.5) + 1)]]

for data in primer:
    for i in range(2, maxNumber // data + 1):
        # 删除改数字所有的倍数
        numbers.discard(i * data)
print("所有的素数: {}".format(numbers))

如果觉得答案对你有帮助,请点击下采纳,谢谢~