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下自己编写web框架的一些要点
Apr 29 Python
python检查序列seq是否含有aset中项的方法
Jun 30 Python
浅谈Django自定义模板标签template_tags的用处
Dec 20 Python
tensorflow中next_batch的具体使用
Feb 02 Python
Pycharm配置远程调试的方法步骤
Dec 17 Python
对IPython交互模式下的退出方法详解
Feb 16 Python
在Python运行时动态查看进程内部信息的方法
Feb 22 Python
详解Python list和numpy array的存储和读取方法
Nov 06 Python
tensorflow 只恢复部分模型参数的实例
Jan 06 Python
opencv python Canny边缘提取实现过程解析
Feb 03 Python
python实现一次性封装多条sql语句(begin end)
Jun 06 Python
Python第三方库安装缓慢的解决方法
Feb 06 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
ThinkPHP的Widget扩展实例
2014/06/19 PHP
php简单socket服务器客户端代码实例
2015/05/18 PHP
功能强大的php文件上传类
2016/08/29 PHP
Yii 2.0如何使用页面缓存方法示例
2017/05/23 PHP
Laravel5.5 手动分页和自定义分页样式的简单实现
2019/10/15 PHP
innerText和innerHTML 一些问题分析
2009/05/18 Javascript
JavaScript实现添加、查找、删除元素
2015/07/02 Javascript
jquery中validate与form插件提交的方式小结
2016/03/26 Javascript
jQuery实现查找最近父节点的方法
2016/06/23 Javascript
Angular2 (RC5) 路由与导航详解
2016/09/21 Javascript
Select2.js下拉框使用小结
2016/10/24 Javascript
学习JavaScript图片预加载模块
2016/11/07 Javascript
JS基于正则截取替换特定字符之间字符串操作示例
2017/02/03 Javascript
BootStrap实现文件上传并带有进度条效果
2017/09/11 Javascript
vue使用swiper实现中间大两边小的轮播图效果
2019/11/24 Javascript
JavaScript简易计算器制作
2020/01/17 Javascript
[56:56]VG vs LGD 2019国际邀请赛淘汰赛 胜者组 BO3 第一场 8.22
2019/09/05 DOTA
Python中的map、reduce和filter浅析
2014/04/26 Python
在Gnumeric下使用Python脚本操作表格的教程
2015/04/14 Python
Python中使用platform模块获取系统信息的用法教程
2016/07/08 Python
Python实现简单的获取图片爬虫功能示例
2017/07/12 Python
Tensorflow实现卷积神经网络的详细代码
2018/05/24 Python
Python从使用线程到使用async/await的深入讲解
2018/09/16 Python
Python简单I/O操作示例
2019/03/18 Python
Python函数的参数常见分类与用法实例详解
2019/03/30 Python
python识别图像并提取文字的实现方法
2019/06/28 Python
python3.6连接mysql数据库及增删改查操作详解
2020/02/10 Python
一款利用纯css3实现的超炫3D表单的实例教程
2014/12/01 HTML / CSS
语文教研活动总结
2014/07/02 职场文书
教师个人工作总结范文2014
2014/11/10 职场文书
2015公务员试用期工作总结
2014/12/12 职场文书
闪闪的红星观后感
2015/06/08 职场文书
班级联欢会主持词
2015/07/03 职场文书
详解MySQL的半同步
2021/04/22 MySQL
Python初识逻辑与if语句及用法大全
2021/08/07 Python
vue报错function () { [native code] },无法出现我们想要的内容 Unknown custom element
2022/04/11 Vue.js