python使用筛选法计算小于给定数字的所有素数


Posted in Python onMarch 19, 2018

本文实例为大家分享了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 相关文章推荐
python将多个文本文件合并为一个文本的代码(便于搜索)
Mar 13 Python
python快速排序代码实例
Nov 21 Python
Python中内建函数的简单用法说明
May 05 Python
Python文件操作基本流程代码实例
Dec 11 Python
python pyheatmap包绘制热力图
Nov 09 Python
详解Python做一个名片管理系统
Mar 14 Python
树莓派使用USB摄像头和motion实现监控
Jun 22 Python
python爬虫 猫眼电影和电影天堂数据csv和mysql存储过程解析
Sep 05 Python
基于python检查矩阵计算结果
May 21 Python
Python中免验证跳转到内容页的实例代码
Oct 23 Python
Python 实现Mac 屏幕截图详解
Oct 05 Python
python如何读取和存储dict()与.json格式文件
Jun 25 Python
python将每个单词按空格分开并保存到文件中
Mar 19 #Python
python将文本分每两行一组并保存到文件
Mar 19 #Python
python: line=f.readlines()消除line中\n的方法
Mar 19 #Python
Python File readlines() 使用方法
Mar 19 #Python
Python cookbook(数据结构与算法)筛选及提取序列中元素的方法
Mar 19 #Python
django用户注册、登录、注销和用户扩展的示例
Mar 19 #Python
Python cookbook(数据结构与算法)根据字段将记录分组操作示例
Mar 19 #Python
You might like
解析php取整的几种方式
2013/06/25 PHP
php获取网页标题和内容函数(不包含html标签)
2014/02/03 PHP
深入理解JavaScript系列(6):S.O.L.I.D五大原则之单一职责SRP
2012/01/15 Javascript
JavaScript fontsize方法入门实例(按照指定的尺寸来显示字符串)
2014/10/17 Javascript
移动Web中图片自适应的两种JavaScript解决方法
2015/06/18 Javascript
jQuery实现可展开合拢的手风琴面板菜单
2015/09/15 Javascript
javascript如何实现360度全景照片问题汇总
2016/04/04 Javascript
详解AngularJs中$sce与$sceDelegate上下文转义服务
2016/09/21 Javascript
jQuery给表格添加分页效果
2017/03/02 Javascript
为vue-router懒加载时下载js的过程中添加loading提示避免无响应问题
2018/04/03 Javascript
利用Blob进行文件上传的完整步骤
2018/08/02 Javascript
js实现点击展开隐藏效果(实例代码)
2018/09/28 Javascript
Nodejs中怎么实现函数的串行执行
2019/03/02 NodeJs
深入理解 ES6中的 Reflect用法
2020/07/18 Javascript
python使用线程封装的一个简单定时器类实例
2015/05/16 Python
python 出现SyntaxError: non-keyword arg after keyword arg错误解决办法
2017/02/14 Python
Python+Socket实现基于UDP协议的局域网广播功能示例
2017/08/31 Python
Django学习教程之静态文件的调用详解
2018/05/08 Python
Python爬虫包BeautifulSoup简介与安装(一)
2018/06/17 Python
python3爬虫学习之数据存储txt的案例详解
2019/04/24 Python
详解PyTorch中Tensor的高阶操作
2019/08/18 Python
python打包成so文件过程解析
2019/09/28 Python
关于Flask项目无法使用公网IP访问的解决方式
2019/11/19 Python
VS2019+python3.7+opencv4.1+tensorflow1.13配置详解
2020/04/16 Python
HTML5+CSS3实现机器猫
2016/10/17 HTML / CSS
新闻编辑专业自荐信
2014/07/02 职场文书
环境卫生倡议书
2014/08/29 职场文书
2014四风问题对照检查材料范文
2014/09/15 职场文书
二年级语文上册复习计划
2015/01/19 职场文书
大学生实习介绍信
2015/05/05 职场文书
2015年教师节新闻稿
2015/07/17 职场文书
CSS中Single Div 绘图技巧的实现
2021/06/18 HTML / CSS
漫改真人电影「萌系男友是燃燃的橘色」公开先导视觉图
2022/03/21 日漫
JS实现数组去重的11种方法总结
2022/04/04 Javascript
关于的python五子棋的算法
2022/05/02 Python
mysql sock 文件解析及作用讲解
2022/07/15 MySQL