上传者: 38667207
|
上传时间: 2021-04-02 11:49:35
|
文件大小: 68KB
|
文件类型: PDF
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(lamb