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
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
pytorch lstm gru rnn 得到每个state输出的操作
这篇文章主要介绍了pytorch lstm gru rnn 得到每个state输出的操作，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-05-05
这篇文章主要介绍了Python数据可视化之环形图，主要使用两种不同的方式来可视化环形图，并均给出了完整的代码示例。需要的朋友可以参考一下，希望对你的工作和学习有所帮助2022-01-01
这篇文章主要介绍了IDLE下Python文件编辑和运行操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-04-04
这篇文章将详细讲解图像算法运算与逻辑运算，包括图像加法、图像减法、图像与运算、图像或运算、图像非运算与图像异或运算。感兴趣的可以了解一下2022-01-01
match语句接受一个表达式并将其值与作为一个或多个 case 块给出的连续模式进行比较,下面这篇文章主要给大家介绍了关于Python中match语句的详细用法,文中通过图文介绍的非常详细,需要的朋友可以参考下2022-11-11
python numpy中multiply与*及matul 的区别说明
这篇文章主要介绍了python numpy中multiply与*及matul 的区别说明，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-05-05
发现一个简单而又强大的读写配置文件的lib，个人觉得最大的亮点在于自带的格式校验功能，并且支持复杂的嵌套格式，而且使用起来也相当的简便2013-03-03
Python 进程操作之进程间通过队列共享数据，队列Queue简单示例
这篇文章主要介绍了Python 进程操作之进程间通过队列共享数据，队列Queue,结合实例形式分析了Python进程数据共享、队列数据处理相关操作技巧,需要的朋友可以参考下2019-10-10
这篇文章主要介绍了python如何标准化日期时间格式转化成非标准化格式问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-06-06
shutil模块提供比OS模块更强大的本地文件操作功能,包括文件的压缩和解压缩等,下面我们就来列举Python中shutil模块的常用文件操作函数用法示例:2016-07-07
最新评论