内容简介:这篇文章主要为大家详细介绍了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中,查找具有给定前缀的字符串
- 关于质数(素数)
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
算法设计与应用
迈克尔 T. 古德里奇(Michael T. Goodrich)、罗伯特·塔马契亚(Roberto Tamas / 乔海燕、李悫炜、王烁程 / 机械工业出版社 / 2017-11-20 / CNY 139.00
本书全面系统地介绍算法设计和算法应用的各个领域,内容涵盖经典数据结构、经典算法、算法分析方法、算法设计方法以及算法在各个领域的应用,还包含一些高级主题。本书采用应用驱动的方法引入各章内容,内容编排清晰合理,讲解由浅入深。此外,各章都附有巩固练习、创新练习和应用练习三种类型的题目,为读者理解和掌握算法设计和应用提供了很好的素材。 本书可作为高等院校计算机及相关专业“数据结构和算法”课程的本科生......一起来看看 《算法设计与应用》 这本书的介绍吧!