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之关于循环的小伎俩
Oct 02 Python
使用Python对IP进行转换的一些操作技巧小结
Nov 09 Python
python生成验证码图片代码分享
Jan 28 Python
Python实现字符串反转的常用方法分析【4种方法】
Sep 30 Python
pandas删除指定行详解
Apr 04 Python
对python3.4 字符串转16进制的实例详解
Jun 12 Python
python实现切割url得到域名、协议、主机名等各个字段的例子
Jul 25 Python
python使用pip安装模块出现ReadTimeoutError: HTTPSConnectionPool的解决方法
Oct 04 Python
python实现KNN分类算法
Oct 16 Python
Python logging模块异步线程写日志实现过程解析
Jun 30 Python
tensorflow与numpy的版本兼容性问题的解决
Jan 08 Python
使用numpy nonzero 找出非0元素
May 14 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数组函数序列之next() - 移动数组内部指针到下一个元素的位置,并返回该元素值
2011/10/31 PHP
用Simple Excel导出xls实现方法
2012/12/06 PHP
完美解决PHP中的Cannot modify header information 问题
2013/08/12 PHP
php实现产品加入购物车功能(1)
2020/07/23 PHP
PHP实现的折半查找算法示例
2017/12/19 PHP
jquery 上下滚动广告
2009/06/17 Javascript
jQuery autocomplate 自扩展插件、自动完成示例代码
2011/03/28 Javascript
深入理解javascript学习笔记(一) 编写高质量代码
2012/08/09 Javascript
jQuery使用动态渲染表单功能完成ajax文件下载
2013/01/15 Javascript
JavaScript获得当前网页来源页面(即上一页)的方法
2015/04/03 Javascript
浅谈Jquery为元素绑定事件
2015/04/27 Javascript
jquery easyui validatebox remote的使用详解
2016/11/09 Javascript
js清除浏览器缓存的几种方法
2017/03/15 Javascript
easyui关于validatebox实现多重规则验证的方法(必看)
2017/04/12 Javascript
浅谈关于axios和session的一些事
2017/07/13 Javascript
Vue.js自定义事件的表单输入组件方法
2018/03/08 Javascript
Vue批量图片显示时遇到的路径被解析问题
2019/03/28 Javascript
vue实现表格过滤功能
2019/09/27 Javascript
jquery实现直播视频弹幕效果
2020/02/25 jQuery
node创建Vue项目步骤详解
2020/03/06 Javascript
vue项目或网页上实现文字转换成语音播放功能
2020/06/09 Javascript
基于VUE实现简单的学生信息管理系统
2021/01/13 Vue.js
go语言计算两个时间的时间差方法
2015/03/13 Python
python3爬取各类天气信息
2018/02/24 Python
python中的字符串内部换行方法
2018/07/19 Python
python通过http下载文件的方法详解
2019/07/26 Python
python制作微博图片爬取工具
2021/01/16 Python
使用Python制作一盏 3D 花灯喜迎元宵佳节
2021/02/26 Python
使用CSS3制作响应式导航菜单的方法
2015/07/12 HTML / CSS
PHP如何调用MYSQL存储过程
2014/05/30 面试题
校园安全广播稿
2014/02/08 职场文书
军训自我鉴定怎么写
2014/02/13 职场文书
建筑专业毕业生求职信
2014/09/30 职场文书
检察院起诉意见书
2015/05/20 职场文书
2015年卫生局工作总结
2015/07/24 职场文书
只需要12页,掌握撰写一流商业计划书的技巧
2019/05/07 职场文书