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写一个抽奖程序，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-05-05
在本篇文章里小编给各位整理的是关于关于python字符串方法分类的知识点内容，有兴趣的朋友们学习下。2019-08-08
这篇文章主要介绍了Django配置跨域并开发测试接口,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-11-11
Python利用Turtle绘制Technoblade的示例代码
国外一位在YouTube拥有上千万粉丝的我的世界游戏主播Technoblade因癌症与世长辞，为了纪念他，特地写了这篇文章，教大家用Turtle绘制出Technoblade，快跟随小编一起学习一下吧2023-01-01
这篇文章主要介绍了pytorch使用过程中遇到的错误处理之内存溢出问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-09-09
今天小编就为大家分享一篇解决Python列表字符不区分大小写的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-12-12
这篇文章主要分享的是python使用技巧查找文件，下面我们就来介绍针对python查找文件的相关内容，需要的小伙伴可以参考一下2022-02-02
在本篇文章里小编给大家整理的是一篇关于python os.system执行cmd指令代码详解内容，有兴趣的朋友们可以学习下。2021-10-10
Django的HttpRequest和HttpResponse对象详解
这篇文章主要介绍了Django的HttpRequest和HttpResponse对象，分享了相关代码示例，小编觉得还是挺不错的，具有一定借鉴价值，需要的朋友可以参考下2018-01-01
这篇文章主要介绍了python实现简易内存监控，每隔3秒获取系统内存，当内存超过设定的警报值时，获取所有进程占用内存并发出警报声，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-06-06
最新评论