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 相关文章推荐
linux系统使用python获取内存使用信息脚本分享
Jan 15 Python
Python读取mp3中ID3信息的方法
Mar 05 Python
python单例模式实例分析
Apr 08 Python
python3使用urllib模块制作网络爬虫
Apr 08 Python
Python在信息学竞赛中的运用及Python的基本用法(详解)
Aug 15 Python
同时安装Python2 & Python3 cmd下版本自由选择的方法
Dec 09 Python
Centos部署django服务nginx+uwsgi的方法
Jan 02 Python
python实现FTP循环上传文件
Mar 20 Python
python使用隐式循环快速求和的实现示例
Sep 11 Python
python如何调用百度识图api
Sep 29 Python
Python LMDB库的使用示例
Feb 14 Python
python中sqllite插入numpy数组到数据库的实现方法
Jun 21 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
ThinkPHP模板判断输出Defined标签用法详解
2014/06/30 PHP
PHP创建单例后台进程的方法示例
2017/05/23 PHP
PHP使用两个栈实现队列功能的方法
2018/01/15 PHP
laravel5.1 ajax post 传值_token示例
2019/10/24 PHP
Javascript中的Split使用方法与技巧
2007/03/09 Javascript
使用CSS样式position:fixed水平滚动的方法
2014/02/19 Javascript
跨域资源共享 CORS 详解
2016/04/26 Javascript
Javascript基础知识盲点总结之函数
2016/05/15 Javascript
VC调用javascript的几种方法(推荐)
2016/08/09 Javascript
如何使用Bootstrap创建表单
2017/03/29 Javascript
React入门教程之Hello World以及环境搭建详解
2017/07/11 Javascript
给vue项目添加ESLint的详细步骤
2017/09/29 Javascript
vue-cli 引入、配置axios的方法
2018/05/08 Javascript
浅谈JavaScript_DOM学习篇_图片切换小案例
2019/03/19 Javascript
Vue +WebSocket + WaveSurferJS 实现H5聊天对话交互的实例
2020/11/18 Vue.js
python和shell实现的校验IP地址合法性脚本分享
2014/10/23 Python
python 循环while和for in简单实例
2016/08/16 Python
浅谈python迭代器
2017/11/08 Python
django 多数据库配置教程
2018/05/30 Python
解析Python的缩进规则的使用
2019/01/16 Python
python解压zip包中文乱码解决方法
2020/11/27 Python
详解Python调用系统命令的六种方法
2021/01/28 Python
微信小程序canvas实现水平、垂直居中效果
2020/02/05 HTML / CSS
纽约通行卡:The New York Pass(免费游览纽约90多个景点)
2017/07/29 全球购物
欧洲最大的高尔夫零售商:American Golf
2019/09/02 全球购物
安全责任书范本
2014/04/15 职场文书
读书活动总结
2014/04/28 职场文书
护士节策划方案
2014/05/19 职场文书
励志演讲稿800字
2014/08/21 职场文书
优秀少先队辅导员事迹材料
2014/12/24 职场文书
寒假社会实践个人总结
2015/03/06 职场文书
经营场所使用证明
2015/06/19 职场文书
2016十一国庆节感言
2015/12/09 职场文书
2019年二手房买卖合同范本
2019/10/14 职场文书
python flask开发的简单基金查询工具
2021/06/02 Python
Python Pandas数据分析之iloc和loc的用法详解
2021/11/11 Python