Python实现输出某区间范围内全部素数的方法


Posted in Python onMay 02, 2018

本文实例讲述了Python实现输出某区间范围内全部素数的方法。分享给大家供大家参考,具体如下:

# -*- coding: utf-8 -*-
# 简述:区间范围101-200
# 要求:判断这个区间内有多少个素数,并逐一输出。
def prime(m,n):
 list1=[]
 list2=[]
 for i in range(m,n+1):
 list1.append(i)
 for j in range(2,m/2):
  if i%j==0:
  list2.append(i)
  break
 #print list(set(list1).difference(set(list2)))#list1中有而list2中没有的
 list=[i for i in list1 if i not in list2]
 list.sort()
 print list
 print "该区间共有素数%d个"%len(list)
if __name__=="__main__":
 print "三水点靠木测试结果:"
 m=int(raw_input("请输入区间左端点:"))
 n=int(raw_input("请输入区间右端点:"))
 prime(m,n)

运行结果:

三水点靠木测试结果:
请输入区间左端点:101
请输入区间右端点:200
[101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199]
该区间共有素数21个

运行效果截图:

Python实现输出某区间范围内全部素数的方法

总结:

1、#注释掉的一行也是可以出结果的,但是list中的元素没有排序,用了sort()也是不行,列表补集这部分的知识需要补充

2、判断非素数我用了比较笨的方法,先算出素数再算补集,是因为直接判断素数无法运行出结果,汗

希望本文所述对大家Python程序设计有所帮助。

Python 相关文章推荐
python自动安装pip
Apr 24 Python
python中的set实现不重复的排序原理
Jan 24 Python
Python爬取数据并写入MySQL数据库的实例
Jun 21 Python
对numpy数据写入文件的方法讲解
Jul 09 Python
Python lxml解析HTML并用xpath获取元素的方法
Jan 02 Python
Python函数中不定长参数的写法
Feb 13 Python
bluepy 一款python封装的BLE利器简单介绍
Jun 25 Python
TensorFlow车牌识别完整版代码(含车牌数据集)
Aug 05 Python
python 下 CMake 安装配置 OPENCV 4.1.1的方法
Sep 30 Python
python zip,lambda,map函数代码实例
Apr 04 Python
Python 使用Opencv实现目标检测与识别的示例代码
Sep 08 Python
使用python+pygame开发消消乐游戏附完整源码
Jun 10 Python
使用Python通过win32 COM打开Excel并添加Sheet的方法
May 02 #Python
python实战之实现excel读取、统计、写入的示例讲解
May 02 #Python
python向已存在的excel中新增表,不覆盖原数据的实例
May 02 #Python
python excel使用xlutils类库实现追加写功能的方法
May 02 #Python
python 实现在Excel末尾增加新行
May 02 #Python
浅析Python数据处理
May 02 #Python
python pycurl验证basic和digest认证的方法
May 02 #Python
You might like
php数组总结篇(一)
2008/09/30 PHP
Thinkphp的volist标签嵌套循环使用教程
2014/07/08 PHP
ThinkPHP框架设计及扩展详解
2014/11/25 PHP
PHP读取大文件的几种方法介绍
2016/10/27 PHP
php使用json_decode后数字对象转换成了科学计数法的解决方法
2017/02/20 PHP
Thinkphp 3.2框架使用Redis的方法详解
2019/10/24 PHP
Jquery获取复选框被选中值的简单方法
2013/07/04 Javascript
JS关键字球状旋转效果的实例代码
2013/11/29 Javascript
js换图片效果可进行定时操作
2014/06/09 Javascript
详解React中的组件通信问题
2017/07/31 Javascript
详解vue mixins和extends的巧妙用法
2017/12/20 Javascript
详解vue表单——小白速看
2018/04/08 Javascript
浅谈VUE单页应用首屏加载速度优化方案
2018/08/28 Javascript
Vue 权限控制的两种方法(路由验证)
2019/08/16 Javascript
javascript设计模式 ? 代理模式原理与用法实例分析
2020/04/16 Javascript
javascript canvas实现简易时钟例子
2020/09/05 Javascript
js 压缩图片的示例(只缩小体积,不更改图片尺寸)
2020/10/21 Javascript
Python实现的矩阵类实例
2017/08/22 Python
Python利用multiprocessing实现最简单的分布式作业调度系统实例
2017/11/14 Python
Python切片索引用法示例
2018/05/15 Python
对Python中9种生成新对象的方法总结
2018/05/23 Python
利用python实现汉字转拼音的2种方法
2019/08/12 Python
python解析yaml文件过程详解
2019/08/30 Python
Django+uni-app实现数据通信中的请求跨域的示例代码
2019/10/12 Python
CSS3中媒体查询结合rem布局适配手机屏幕
2019/06/10 HTML / CSS
Html5获取高德地图定位天气的方法
2019/12/26 HTML / CSS
佳能德国网上商店:Canon德国
2017/03/18 全球购物
健身场所或家用健身设备:Life Fitness
2017/11/01 全球购物
Opodo意大利:欧洲市场上领先的在线旅行社
2019/10/24 全球购物
全球精选男装和家居用品:Article
2020/04/13 全球购物
高中毕业自我鉴定范文
2013/10/02 职场文书
西北政法大学自主招生自荐信
2014/01/29 职场文书
平安工地建设方案
2014/05/06 职场文书
党小组评议意见
2015/06/02 职场文书
迁徙的鸟观后感
2015/06/09 职场文书
HTML速写之Emmet语法规则的实现
2021/04/07 HTML / CSS