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中的filter和lambda函数的使用
Apr 07 Python
Python中特殊函数集锦
Jul 27 Python
Python爬虫抓取手机APP的传输数据
Jan 22 Python
今天 平安夜 Python 送你一顶圣诞帽 @微信官方
Dec 25 Python
wxPython的安装图文教程(Windows)
Dec 28 Python
详解Python判定IP地址合法性的三种方法
Mar 06 Python
火车票抢票python代码公开揭秘!
Mar 08 Python
tensorflow实现简单的卷积网络
May 24 Python
django基础学习之send_mail功能
Aug 07 Python
Pycharm内置终端及远程SSH工具的使用教程图文详解
Mar 19 Python
win10安装python3.6的常见问题
Jul 01 Python
Python如何定义有可选参数的元类
Jul 31 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中的串行化变量和序列化对象
2006/09/05 PHP
PHP实现的多彩标签效果代码分享
2014/08/21 PHP
PHP下SSL加密解密、验证、签名方法(很简单)
2020/06/28 PHP
PHP封装的分页类与简单用法示例
2019/02/25 PHP
php版本CKEditor 4和CKFinder安装及配置方法图文教程
2019/06/05 PHP
jquery学习笔记二 实现可编辑的表格
2010/04/09 Javascript
jQuery Select(单选) 模拟插件 V1.3.62 改进版
2010/07/17 Javascript
Js实现当前点击a标签变色突出显示其他a标签回复原色
2013/11/27 Javascript
javascript操作ul中li的方法
2015/05/14 Javascript
浅谈Nodejs应用主文件index.js
2016/08/28 NodeJs
详解JS几种变量交换方式以及性能分析对比
2016/11/25 Javascript
web打印小结
2017/01/11 Javascript
Vue.js实现列表清单的操作方法
2017/11/15 Javascript
详解适配器在JavaScript中的体现
2018/09/28 Javascript
小程序实现单选多选功能
2018/11/04 Javascript
解决微信小程序调用moveToLocation失效问题【超简单】
2019/04/12 Javascript
JS实现简易留言板增删功能
2020/02/08 Javascript
说一说Python logging
2016/04/15 Python
浅谈Python爬虫基本套路
2019/03/25 Python
python 二维矩阵转三维矩阵示例
2019/11/30 Python
爬虫代理池Python3WebSpider源代码测试过程解析
2019/12/20 Python
python检查目录文件权限并修改目录文件权限的操作
2020/03/11 Python
python 弧度与角度互转实例
2020/04/15 Python
用CSS3的box-reflect来制作倒影效果
2016/11/15 HTML / CSS
免费获得微软MCSD证书赶快行动吧!
2012/11/13 HTML / CSS
英国最大的宠物食品和宠物用品网上零售商: Zooplus
2016/08/01 全球购物
Argos官网:英国家喻户晓的百货零售连锁商
2017/04/03 全球购物
新西兰演唱会和体育门票网站:Ticketmaster新西兰
2017/10/07 全球购物
一些网络技术方面的面试题
2014/05/01 面试题
优秀体育委员自荐书
2014/01/31 职场文书
捐献物资倡议书范文
2014/05/19 职场文书
中国文明网向国旗敬礼活动精彩寄语2014
2014/09/27 职场文书
2015年元旦主持词开场白
2014/12/14 职场文书
服装区域经理岗位职责
2015/04/10 职场文书
2015初中生物教研组工作总结
2015/07/21 职场文书
师德师风培训感言
2015/08/03 职场文书