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
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了如何利用 Python把你的小伙伴变成表情包，在日常生活中，我们经常会存取一些朋友们的丑照，在这个项目中，我们以萌萌哒的熊猫头作为背景，然后试着在背景图上加入朋友们的照片，下面详细内容需要的小伙伴可以参考一下2022-02-02
今天小编就为大家分享一篇python对离散变量的one-hot编码方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-07-07
这篇文章主要介绍了Python+tkinter编写电脑桌面放大镜程序实例代码，具有一定借鉴价值,需要的朋友可以参考下2018-01-01
这篇文章主要介绍了基于python实现把json数据转换成Excel表格,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-05-05
这篇文章主要为大家详细介绍了python如何对实例属性进行类型检查，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-03-03
今天小编就为大家分享一篇python 将list转成字符串,中间用符号分隔的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-10-10
Django 全局的static和templates的使用详解
这篇文章主要介绍了Django 全局的static和templates的使用详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-07-07
python字符串操作实方法大合集，包括了几乎所有常用的python字符串操作，如字符串的替换、删除、截取、复制、连接、比较、查找、分割等,需要的朋友可以参考下2014-03-03
在本篇文章中小编给大家整理了关于python开发前景的知识点及相关内容，有兴趣的朋友们可以跟着学习参考下。2020-06-06
GUI是图形用户界面的缩写,图形化的用户界面对使用过计算机的人来说应该都不陌生,下面这篇文章主要给大家介绍了关于Python图形用户界面与游戏开发的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2023-05-05
最新评论