基于Jupyter 使用列表实现筛选法求素数（python）

Jupyter 使用列表实现筛选法求素数

使用列表实现筛选法求素数可以极大的提高计算机的运算速率。

maxNumber = int(input("请输入一个大于2的自然数："))
lst = list(range(2,maxNumber))
#最大整数的平方根
m = int(maxNumber**0.5)
for index , value in enumerate(lst):
    #如果当前数字已大于整数的平凡根，结束判断
    if value > m:
        break
    #对该位置之后的元素进行过滤
    lst[index+1:] = filter(lambda x : x%value !=0,lst[index+1:])
print(lst)

运行结果：