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将人民币转换大写的脚本代码
Feb 10 Python
python的re模块应用实例
Sep 26 Python
Python闭包函数定义与用法分析
Jul 20 Python
Python实现基于POS算法的区块链
Aug 07 Python
python打包生成的exe文件运行时提示缺少模块的解决方法
Oct 31 Python
在Django中URL正则表达式匹配的方法
Dec 20 Python
Python爬虫——爬取豆瓣电影Top250代码实例
Apr 17 Python
Python使用正则表达式分割字符串的实现方法
Jul 16 Python
解决json中ensure_ascii=False的问题
Apr 03 Python
关于jupyter打开之后不能直接跳转到浏览器的解决方式
Apr 13 Python
python库skimage给灰度图像染色的方法示例
Apr 27 Python
python实现KNN近邻算法
Dec 30 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
我的论坛源代码(六)
2006/10/09 PHP
php中函数前加&符号的作用分解
2014/07/08 PHP
php实现斐波那契数列的简单写法
2014/07/19 PHP
PHP设计模式之装饰器模式定义与用法简单示例
2018/08/13 PHP
Java/JS获取flash高宽的具体方法
2013/12/27 Javascript
超链接的禁用属性Disabled使用示例
2014/07/31 Javascript
js+jquery实现图片裁剪功能
2015/01/02 Javascript
Javascript基础教程之for循环
2015/01/18 Javascript
浅析JavaScript动画
2015/06/10 Javascript
AngularJS+Node.js实现在线聊天室
2015/08/28 Javascript
jQuery实现商品活动倒计时
2015/10/16 Javascript
原生JS简单实现ajax的方法示例
2016/11/29 Javascript
JS判断鼠标进入容器的方向与window.open新窗口被拦截的问题
2016/12/23 Javascript
jquery.zclip轻量级复制失效问题
2017/01/08 Javascript
简单实现nodejs上传功能
2017/01/14 NodeJs
JS监听事件的叠加和移除功能
2018/11/19 Javascript
实例讲解JS中pop使用方法
2019/01/27 Javascript
JS获取动态添加元素的方法详解
2019/07/31 Javascript
原生JS利用transform实现banner的无限滚动示例代码
2020/06/15 Javascript
[56:14]Fnatic vs OG 2018国际邀请赛小组赛BO2 第二场 8.18
2018/08/19 DOTA
python爬虫常用的模块分析
2014/08/29 Python
解决python3在anaconda下安装caffe失败的问题
2017/06/15 Python
Python面向对象编程基础解析(一)
2017/10/26 Python
python操作列表的函数使用代码详解
2017/12/28 Python
python实现梯度下降算法
2020/03/24 Python
对tensorflow中的strides参数使用详解
2020/01/04 Python
python中文分词库jieba使用方法详解
2020/02/11 Python
使用html5+css3来实现slider切换效果告别javascript+css
2013/01/08 HTML / CSS
商务英语专业毕业生自荐信
2013/11/05 职场文书
工厂保洁员岗位职责
2013/12/04 职场文书
益达广告词
2014/03/14 职场文书
民事授权委托书范文
2014/08/02 职场文书
教师作风建设剖析材料
2014/10/11 职场文书
继承公证书格式
2015/01/26 职场文书
2015年世界无烟日活动方案
2015/05/04 职场文书
Java Spring 控制反转(IOC)容器详解
2021/10/05 Java/Android