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简单实现刷新智联简历
Mar 30 Python
Python爬取网页中的图片(搜狗图片)详解
Mar 23 Python
pygame实现弹力球及其变速效果
Jul 03 Python
Python读取MRI并显示为灰度图像实例代码
Jan 03 Python
解决Python的str强转int时遇到的问题
Apr 09 Python
程序员写Python时的5个坏习惯,你有几条?
Nov 26 Python
python3实现二叉树的遍历与递归算法解析(小结)
Jul 03 Python
pytorch 在sequential中使用view来reshape的例子
Aug 20 Python
python生成器推导式用法简单示例
Oct 08 Python
Python3和pyqt5实现控件数据动态显示方式
Dec 13 Python
Python 虚拟环境工作原理解析
Dec 24 Python
Python实现智慧校园自动评教全新版
Jun 18 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 读取文件内容代码(txt,js等)
2009/12/06 PHP
详解PHP中websocket的使用方法
2016/09/15 PHP
js怎么覆盖原有方法实现重写
2014/09/04 Javascript
简单方法判断JavaScript对象为null或者属性为空
2014/09/26 Javascript
js获取及判断键盘按键的方法
2015/12/01 Javascript
基于JS代码实现实时显示系统时间
2016/06/16 Javascript
AngularJS中使用ngModal模态框实例
2017/05/27 Javascript
详解探索 vuex 2.0 以及使用 vuejs 2.0 + vuex 2.0 构建记事本应用
2017/06/16 Javascript
浅谈pc端rem字体设置的问题
2017/08/03 Javascript
在React 组件中使用Echarts的示例代码
2017/11/08 Javascript
浅谈vue项目重构技术要点和总结
2018/01/23 Javascript
Vue项目全局配置微信分享思路详解
2018/05/04 Javascript
手动下载Chrome并解决puppeteer无法使用问题
2018/11/12 Javascript
详解写好JS条件语句的5条守则
2019/02/28 Javascript
vue中使用vue-cli接入融云实现即时通信
2019/04/19 Javascript
手把手教你 CKEDITOR 4 实现Dialog 内嵌 IFrame操作详解
2019/06/18 Javascript
微信小程序文章详情页跳转案例详解
2019/07/09 Javascript
vue 组件内获取actions的response方式
2019/11/08 Javascript
JS实现商品橱窗特效
2020/01/09 Javascript
JS实现“全选”和"全不选"功能代码实例
2020/02/06 Javascript
使用React代码动态生成栅格布局的方法
2020/05/24 Javascript
Python发送以整个文件夹的内容为附件的邮件的教程
2015/05/06 Python
python实现机械分词之逆向最大匹配算法代码示例
2017/12/13 Python
python实现远程通过网络邮件控制计算机重启或关机
2018/02/22 Python
python2.x实现人民币转大写人民币
2018/06/20 Python
详解在Python中以绝对路径或者相对路径导入文件的方法
2019/08/30 Python
python实现Pyecharts实现动态地图(Map、Geo)
2020/03/25 Python
用python打开摄像头并把图像传回qq邮箱(Pyinstaller打包)
2020/05/17 Python
使用Python将xmind脑图转成excel用例的实现代码(一)
2020/10/12 Python
用ldap作为django后端用户登录验证的实现
2020/12/07 Python
2014年政务公开工作总结
2014/12/09 职场文书
大学学生个人总结
2015/02/15 职场文书
指导教师推荐意见
2015/06/05 职场文书
2016年党校科级干部培训班学习心得体会
2016/01/06 职场文书
python编程项目中线上问题排查与解决
2021/11/01 Python
Win11安全功能升级:内置防网络钓鱼功能
2022/04/08 数码科技