内容简介:这篇文章主要为大家详细介绍了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
以上所述就是小编给大家介绍的《python使用筛选法计算小于给定数字的所有素数》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!
猜你喜欢:- C语言求给定范围内的所有素数代码及解析
- 任何给定的DOM元素的Javascript字数
- algorithm – 给定exp()函数,如何实现ln()函数?
- c# – 如何在.NET中强制遵从给定的模式?
- 在MySql中,查找具有给定前缀的字符串
- 关于质数(素数)
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
Algorithms in C (Computer Science Series)
Robert Sedgewick / Addison-Wesley Professional / 1990-01-11 / USD 59.99
This new version of the best-selling book, Algorithms, SecondEdition, provides a comprehensive collection of algorithmsimplemented in C. A variety of algorithms are described in eachofthe following ar......一起来看看 《Algorithms in C (Computer Science Series)》 这本书的介绍吧!