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写的Socks5协议代理服务器
Aug 06 Python
实例说明Python中比较运算符的使用
May 13 Python
pygame游戏之旅 创建游戏窗口界面
Nov 20 Python
python 画三维图像 曲面图和散点图的示例
Dec 29 Python
python实现字符串加密成纯数字
Mar 19 Python
如何更优雅地写python代码
Jul 02 Python
使用python turtle画高达
Jan 19 Python
PyCharm 专业版安装图文教程
Feb 20 Python
Python实现动态循环输出文字功能
May 07 Python
用Python制作mini翻译器的实现示例
Aug 17 Python
详解python日志输出使用配置文件格式
Feb 10 Python
Python办公自动化之教你如何用Python将任意文件转为PDF格式
Jun 28 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 curl_init函数用法
2014/01/31 PHP
ThinkPHP CURD方法之field方法详解
2014/06/18 PHP
PHP命令行脚本接收传入参数的三种方式
2014/08/20 PHP
php数组去除空值函数分享
2015/02/02 PHP
程序员的表白神器“520”大声喊出来
2016/05/20 PHP
PHP的openssl加密扩展使用小结(推荐)
2016/07/18 PHP
PHP文件上传小程序 适合初学者学习!
2019/05/23 PHP
jquery 实现的全选和反选
2009/04/15 Javascript
jquery 模拟类搜索框自动完成搜索提示功能(改进)
2010/05/24 Javascript
JavaScript中获取未知对象属性的代码
2011/04/27 Javascript
深入理解JavaScript系列(4) 立即调用的函数表达式
2012/01/15 Javascript
利用js实现选项卡的特别效果的实例
2013/03/03 Javascript
如何使用JS获取IE上传文件路径(IE7,8)
2013/07/08 Javascript
JavaScript中for循环的使用详解
2015/06/03 Javascript
基于HTML模板和JSON数据的JavaScript交互(移动端)
2016/04/06 Javascript
判断jQuery是否加载完成,没完成继续判断的解决方法
2017/12/06 jQuery
JS操作字符串转数字的常见方法示例
2019/10/29 Javascript
解决python3在anaconda下安装caffe失败的问题
2017/06/15 Python
Python实现统计给定字符串中重复模式最高子串功能示例
2018/05/16 Python
matplotlib savefig 保存图片大小的实例
2018/05/24 Python
Python SQL查询并生成json文件操作示例
2018/08/17 Python
Python如何爬取实时变化的WebSocket数据的方法
2019/03/09 Python
将Python字符串生成PDF的实例代码详解
2019/05/17 Python
使用python远程操作linux过程解析
2019/12/04 Python
css3 伪类选择器快速复习小结
2019/09/10 HTML / CSS
微软新西兰官方网站:Microsoft New Zealand
2018/08/17 全球购物
阿迪达斯香港官网:adidas香港
2019/11/09 全球购物
医科学校毕业生自荐信
2013/11/09 职场文书
校班主任推荐信范文
2013/12/03 职场文书
食品行业求职人的自我评价
2014/01/19 职场文书
保护环境演讲稿
2014/05/10 职场文书
2014年艾滋病防治工作总结
2014/12/10 职场文书
校园广播站开场白
2015/06/01 职场文书
六年级语文教学反思
2016/03/03 职场文书
Vue通过懒加载提升页面响应速度
2021/05/10 Vue.js
SQL实现LeetCode(177.第N高薪水)
2021/08/04 MySQL