logo资料库

基于Jupyter 使用列表实现筛选法求素数(python).pdf

第1页 / 共1页
资料共1页,全文预览结束
基于基于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²大大
分享到:
收藏