雪花在空中嬉戏着、飞舞着，它净化了世间的一切尘埃，送走了严冬的寂寞，它自由地来，潇洒地去，多少著名的诗词都赞美过它： "忽如一夜春风来，千树万树梨花开 "，多么俏丽呀！ "瑞雪兆丰年 "，它还是丰收的预言家呢！
本文实例为大家分享了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
到此这篇关于python使用筛选法计算小于给定数字的所有素数就介绍到这了。知道你想要什么，一半在于知道得到它之前必须放弃什么。更多相关python使用筛选法计算小于给定数字的所有素数内容请查看相关栏目，小编编辑不易，再次感谢大家的支持！
