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之日期与时间处理模块（date和datetime）
这篇文章主要介绍了Python之日期与时间处理模块（date和datetime），小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-02-02
Python提供了丰富的工具和库来处理数据序列化与反序列化,本文带领大家一起学习,包括基本概念、常见的序列化格式、示例和最佳实践,快跟随小编一起学习起来吧2023-10-10
今天小编就为大家分享一篇python用plt画图时,cmp设置方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-12-12
这篇文章主要介绍了浅谈django 重载str 方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-05-05
这篇文章主要给大家介绍了关于Python count()函数用法的相关资料,Python count()方法用于统计字符串里某个字符出现的次数,可选参数为在字符串搜索的开始与结束位置,需要的朋友可以参考下2024-02-02
这篇文章主要介绍了Python来PCA算法，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧，希望能给你带来帮助2021-08-08
这篇文章主要介绍了python学习必备知识汇总的相关资料,需要的朋友可以参考下2017-09-09
这篇文章主要为大家详细介绍了python实现抽奖小程序，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-05-05
这篇文章主要介绍了Python 字符串去除空格的五种方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-03-03
用Python中的__slots__缓存资源以节省内存开销的方法
这篇文章主要介绍了用Python中的__slots__通过缓存资源的方式以节省内存开销的方法,且示例代码非常简单,需要的朋友可以参考下2015-04-04
最新评论