介绍 def primes2 (maxNumber):
& # 39;才能& # 39;& # 39;筛选法获取小于maxNumber的所有素数& # 39;& # 39;& # 39;
#才能待判断整数
lst 才能=,列表(范围(3,maxNumber,, 2))
#最才能大整数的平方根
m 才能=,int (maxNumber * * 0.5)
for 才能;index 拷贝范围(米):
,,,current =, lst(指数)
,,,#如果当前数字已大于最大整数的平方根,结束判断
,,,if current 祝辞,m:
,,,,,休息
,,,#对该位置之后的元素进行过滤
,,,lst(指数+ 1:),=,列表(
,,,,,过滤器(
,,,,,,,lambda x:, 0, if not x % current else x,
,,,,,,,lst(指数+ 1:)))
# 2也才能是素数
return 才能;[2],+,lst
这篇文章给大家分享的是有关python怎么使用筛选法计算小于给定数字的所有素数的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。
具体内容如下
代码思路:首先列出指定范围内所有候选数字,然后从前往后依次选择一个数字去除以后面所有数字,能够被整除的肯定不是素数,把这些数字过滤掉,然后重复这个过程,直到选择的除数大于最大数字的平方根为止。代码主要演示内置函数滤波器()和切片的用法,实际上这个算法的效率并不是很高。
感谢各位的阅读!关于“python怎么使用筛选法计算小于给定数字的所有素数”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,让大家可以学到更多知识,如果觉得文章不错,可以把它分享出去让更多的人看到吧!
