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时间模块中的datetime模块
Jan 13 Python
快速实现基于Python的微信聊天机器人示例代码
Mar 03 Python
详解tensorflow实现迁移学习实例
Feb 10 Python
对Python2与Python3中__bool__方法的差异详解
Nov 01 Python
关于Pycharm无法debug问题的总结
Jan 19 Python
python django框架中使用FastDFS分布式文件系统的安装方法
Jun 10 Python
Django缓存系统实现过程解析
Aug 02 Python
python3 正则表达式基础廖雪峰
Mar 25 Python
python 轮询执行某函数的2种方式
May 03 Python
Python使用struct处理二进制(pack和unpack用法)
Nov 12 Python
解决python3.6用cx_Oracle库连接Oracle的问题
Dec 07 Python
python3 删除所有自定义变量的操作
Apr 08 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实现像JSP,ASP里Application那样的全局变量
2007/01/12 PHP
快速配置PHPMyAdmin方法
2008/06/05 PHP
php Smarty模板生成html文档的方法
2010/04/12 PHP
简单的移动设备检测PHP脚本代码
2011/02/19 PHP
php表单请求获得数据求和示例
2014/05/15 PHP
PHP的foreach中使用引用时需要注意的一个问题和解决方法
2014/05/29 PHP
DIV+CSS+JS不间断横向滚动实现代码
2013/03/19 Javascript
JS Map 和 List 的简单实现代码
2013/07/08 Javascript
jQuery实现的简洁下拉菜单导航效果代码
2015/08/26 Javascript
前端jquery部分很精彩
2016/05/03 Javascript
Angular2利用组件与指令实现图片轮播组件
2017/03/27 Javascript
vue.js中实现登录控制的方法示例
2018/04/23 Javascript
vuex + axios 做登录验证 并且保存登录状态的实例
2018/09/16 Javascript
layer 关闭指定弹出层的例子
2019/09/25 Javascript
Vue分页效果与购物车功能
2019/12/13 Javascript
基于vue.js仿淘宝收货地址并设置默认地址的案例分析
2020/08/20 Javascript
jQuery实现鼠标拖拽登录框移动效果
2020/09/13 jQuery
python和bash统计CPU利用率的方法
2015/07/10 Python
Python的for和break循环结构中使用else语句的技巧
2016/05/24 Python
Django中STATIC_ROOT和STATIC_URL及STATICFILES_DIRS浅析
2018/05/08 Python
利用Pyhton中的requests包进行网页访问测试的方法
2018/12/26 Python
python 计算两个列表的相关系数的实现
2019/08/29 Python
Python3+RIDE+RobotFramework自动化测试框架搭建过程详解
2020/09/23 Python
CSS3实现的文本3D效果附图
2014/09/03 HTML / CSS
外语专业毕业生个人的自荐信
2013/11/19 职场文书
给校长的建议书100字
2014/05/16 职场文书
学习优秀党务工作者先进事迹材料思想报告
2014/09/17 职场文书
地方课程教学计划
2015/01/19 职场文书
投资合作意向书范本
2015/05/08 职场文书
预备党员考察表党小组意见
2015/06/01 职场文书
百年孤独读书笔记
2015/06/29 职场文书
个人工作失误的保证书怎么写?
2019/06/21 职场文书
《悲惨世界》:比天空更广阔的是人的心灵
2020/01/16 职场文书
详细分析PHP7与PHP5区别
2021/06/26 PHP
java设计模式--七大原则详解
2021/07/21 Java/Android
Mysql查询时间区间日期列表,不会由于数据表数据影响
2022/04/19 MySQL