基于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)

运行结果:

在这里插入图片描述

作者:w²大大

相关推荐

Python操作列表

python的学习过程

在这里插入图片描述

python基础要点-02

Scala语法(iterator迭代器)