Python实现输出某区间范围内全部素数的方法
更新时间：2018年05月02日 15:40:33 作者：Guo_Apple
这篇文章主要介绍了Python实现输出某区间范围内全部素数的方法,涉及Python数值运算、排序、判断等相关操作技巧,需要的朋友可以参考下
本文实例讲述了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个
运行效果截图：
总结：
1、#注释掉的一行也是可以出结果的，但是list中的元素没有排序，用了sort()也是不行，列表补集这部分的知识需要补充
2、判断非素数我用了比较笨的方法，先算出素数再算补集，是因为直接判断素数无法运行出结果，汗
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数学运算技巧总结》、《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》
希望本文所述对大家Python程序设计有所帮助。
相关文章
这篇文章主要介绍了Python设计模式编程中对抽象工厂模式的运用,文中的例子体现了抽象工厂模式程序的一些设计优化点,需要的朋友可以参考下2016-03-03
这篇文章主要为大家介绍了python注释和运算符，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2021-12-12
这篇文章主要介绍了python实现多进程按序号批量修改文件名的方法,涉及Python多进程与文件相关操作技巧,需要的朋友可以参考下2019-12-12
这篇文章介绍了Python中的复杂数据类型（list、tuple），文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-05-05
本文主要介绍了pytorch中transforms的使用详解，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-06-06
with是从Python2.5引入的一个新的语法，它是一种上下文管理协议，目的在于从流程图中把 try,except 和finally 关键字和资源分配释放相关代码统统去掉，简化try….except….finlally的处理流程。具体内容请看下面小编详细的介绍2021-09-09
这篇文章主要介绍了Python selenium文件上传下载功能代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-04-04
今天小编就为大家分享一篇Python 实现中值滤波、均值滤波的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-01-01
readlines() 方法用于读取所有行(直到结束符 EOF)并返回列表，该列表可以由 Python 的 for... in ... 结构进行处理，如果碰到结束符 EOF 则返回空字符串,需要的朋友可以参考下2018-03-03
本文详细讲解了Pytest框架之fixture，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-06-06
最新评论