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读取word文档的方法
May 09 Python
Python使用poplib模块和smtplib模块收发电子邮件的教程
Jul 02 Python
浅谈python中的数字类型与处理工具
Aug 02 Python
python爬虫框架scrapy实现模拟登录操作示例
Aug 02 Python
python特性语法之遍历、公共方法、引用
Aug 08 Python
在python中pandas读文件,有中文字符的方法
Dec 12 Python
Python数据报表之Excel操作模块用法分析
Mar 11 Python
python3模拟实现xshell远程执行liunx命令的方法
Jul 12 Python
FFrpc python客户端lib使用解析
Aug 24 Python
使用turtle绘制五角星、分形树
Oct 06 Python
python创建n行m列数组示例
Dec 02 Python
利用python中集合的唯一性实现去重
Feb 11 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 来访国内外IP判断代码并实现页面跳转
2009/12/18 PHP
php 数组动态添加实现代码(最土团购系统的价格排序)
2011/12/30 PHP
使用PHP导出Redis数据到另一个Redis中的代码
2014/03/12 PHP
微信公众平台实现获取用户OpenID的方法
2015/04/15 PHP
php+ajax实现文件切割上传功能示例
2020/03/03 PHP
javascript 面向对象继承
2009/11/26 Javascript
使用原生javascript创建通用表单验证——更锋利的使用dom对象
2011/09/13 Javascript
js中判断对象是否为空的三种实现方法
2013/12/23 Javascript
Nodejs实现的一个静态服务器实例
2014/12/06 NodeJs
js实现带按钮的上下滚动效果
2015/05/12 Javascript
jQuery封装的tab选项卡插件分享
2015/06/16 Javascript
jQuery+jsp实现省市县三级联动效果(附源码)
2015/12/03 Javascript
JS组件Bootstrap实现弹出框和提示框效果代码
2015/12/08 Javascript
javascript求日期差的方法
2016/03/02 Javascript
AngularJS应用开发思维之依赖注入3
2016/08/19 Javascript
SelecT下拉框选中和取值的解决方法
2016/11/22 Javascript
js return返回多个值,通过对象的属性访问方法
2017/02/21 Javascript
微信小程序 下拉菜单的实现
2017/04/06 Javascript
基于Vue.js实现tab滑块效果
2017/07/23 Javascript
js对象实例详解(JavaScript对象深度剖析,深度理解js对象)
2017/09/21 Javascript
vue中设置height:100%无效的问题及解决方法
2018/07/27 Javascript
详解vue-cli 2.0配置文件(小结)
2019/01/14 Javascript
vue使用swiper.js重叠轮播组建样式
2019/11/14 Javascript
vue数据响应式原理知识点总结
2020/02/16 Javascript
Pandas的Apply函数具体使用
2020/07/21 Python
Django 实现图片上传和下载功能
2020/12/31 Python
日本食品网上商店:JaponShop.com
2017/11/28 全球购物
美国受信赖的教育产品供应商:Nest Learning
2018/06/14 全球购物
说一下mysql, oracle等常见数据库的分页实现方案
2012/09/29 面试题
万年牢教学反思
2014/02/15 职场文书
单位工程竣工验收方案
2014/03/16 职场文书
教师四风问题对照检查材料
2014/09/26 职场文书
担保书范本
2015/01/20 职场文书
旅游投诉信范文
2015/07/02 职场文书
九年级英语教学反思
2016/02/15 职场文书
如何避免mysql启动时错误及sock文件作用分析
2022/01/22 MySQL