python用筛选法求解小于n的所有素数_python使用筛选法计算小于给定数字的所有素数...

本文实例为大家分享了python计算小于给定数字的所有素数的具体代码,供大家参考,具体内容如下

代码思路:首先列出指定范围内所有候选数字,然后从前往后依次选择一个数字去除以后面所有数字,能够被整除的肯定不是素数,把这些数字过滤掉,然后重复这个过程,直到选择的除数大于最大数字的平方根为止。代码主要演示内置函数filter()和切片的用法,实际上这个算法的效率并不是很高。 def primes2(maxNumber):

'''筛选法获取小于maxNumber的所有素数'''

#待判断整数

lst = list(range(3, maxNumber, 2))

#最大整数的平方根

m = int(maxNumber**0.5)

for index in range(m):

current = lst[index]

#如果当前数字已大于最大整数的平方根,结束判断

if current > m:

break

#对该位置之后的元素进行过滤

lst[index+1:] = list(

filter(

lambda x: 0 if not x%current else x,

lst[index+1:]))

#2也是素数

return [2] + lst

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持聚米学院。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值