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开发编码规范
Sep 08 Python
用Python的urllib库提交WEB表单
Feb 24 Python
让Python代码更快运行的5种方法
Jun 21 Python
python实现可以断点续传和并发的ftp程序
Sep 13 Python
python解决Fedora解压zip时中文乱码的方法
Sep 18 Python
Python基于回溯法子集树模板解决野人与传教士问题示例
Sep 11 Python
pyhton列表转换为数组的实例
Apr 04 Python
详解js文件通过python访问数据库方法
Mar 03 Python
详解python算法之冒泡排序
Mar 05 Python
django实现web接口 python3模拟Post请求方式
Nov 19 Python
python实现自动化报表功能(Oracle/plsql/Excel/多线程)
Dec 02 Python
Python2与Python3的区别详解
Feb 09 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二维数组的去重问题解析
2011/07/17 PHP
PHP 安全检测代码片段(分享)
2013/07/05 PHP
PHP实现批量生成App各种尺寸Logo
2015/03/19 PHP
Laravel执行migrate命令提示:No such file or directory的解决方法
2016/03/16 PHP
ThinkPHP自定义Redis处理SESSION的实现方法
2016/05/16 PHP
thinkphp5框架调用其它控制器方法 实现自定义跳转界面功能示例
2019/07/03 PHP
利用404错误页面实现UrlRewrite的实现代码
2008/08/20 Javascript
3款实用的在线JS代码工具(国外)
2012/03/15 Javascript
jQuery中将函数赋值给变量的调用方法
2012/03/23 Javascript
JS下载文件|无刷新下载文件示例代码
2014/04/17 Javascript
使用jquery.upload.js实现异步上传示例代码
2014/07/29 Javascript
js实现的页面矩阵图形变换特效
2016/01/26 Javascript
js删除Array数组中指定元素的两种方法
2016/08/03 Javascript
Javascript将字符串日期格式化为yyyy-mm-dd的方法
2016/10/27 Javascript
javascript的delete运算符知识点总结
2019/11/19 Javascript
JS如何监听div的resize事件详解
2020/12/03 Javascript
python正则匹配查询港澳通行证办理进度示例分享
2013/12/27 Python
在 Python 中接管键盘中断信号的实现方法
2020/02/04 Python
用python实现前向分词最大匹配算法的示例代码
2020/08/06 Python
python 实现倒计时功能(gui界面)
2020/11/11 Python
艺龙旅行网酒店预订:国内、港澳台酒店
2018/06/26 全球购物
全球异乡人的跨境社交电商平台:Kouhigh口嗨网
2020/07/24 全球购物
一套VC试题
2015/01/23 面试题
C语言如何决定使用那种整数类型
2016/11/26 面试题
shell的种类有哪些
2015/04/15 面试题
大学生活动策划方案
2014/02/10 职场文书
《泉水》教学反思
2014/04/11 职场文书
软件售后服务承诺书
2014/05/21 职场文书
电子信息专业应届生自荐信
2014/06/04 职场文书
护理专业毕业生自荐信
2014/06/15 职场文书
合作协议书格式
2014/08/19 职场文书
健康状况证明书
2014/11/26 职场文书
环卫工作个人总结
2015/03/04 职场文书
就业证明函
2015/06/17 职场文书
2019最新公司租房合同(例文)
2019/07/18 职场文书
PostgreSQL并行计算算法及参数强制并行度设置方法
2022/04/07 PostgreSQL