python使用筛选法计算小于给定数字的所有素数
更新时间：2018年03月19日 14:16:23 作者：董付国
这篇文章主要为大家详细介绍了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
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要为大家介绍了学习createTrackbar的使用方法及步骤，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步2021-10-10
今天小编就为大家分享一篇对python列表里的字典元素去重方法详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-01-01
这篇文章主要介绍了python中requests和https使用简单示例，具有一定借鉴价值,需要的朋友可以参考下2018-01-01
这篇文章主要介绍了使用python-Jenkins批量创建及修改jobs操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-05-05
这篇文章主要介绍了Python插件机制实现详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-05-05
这篇文章主要给大家分享一些python学习小例子，内容包括缩进式编码风格、算术运算符、定义与赋值，需要的小伙伴可以参考一下2022-04-04
这篇文章主要介绍了python3 最常用的三种装饰器语法总结,本文通过示例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-06-06
这篇文章主要介绍了Python 可视化神器Plotly详解,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-12-12
这篇文章主要为大家详细介绍了python中xml格式的转换方法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-08-08
这篇文章主要介绍了使用Python程序抓取新浪在国内的所有IP的教程,作为Python网络编程中获取IP的一个小实践,需要的朋友可以参考下2015-05-05
最新评论