时间:2021-05-22
本文实例讲述了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程序设计有所帮助。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
python在一个范围内取随机数的方法:可以利用random.uniform()函数来实现。random.uniform()函数用于生成一个指定范围内的随机浮点
素数是编程中经常需要用到的。作为学习Python的示例,下面是一个高效求解一个范围内的素数的程序,不需要使用除法或者求模运算。#coding:utf-8#设置p
本文实例为大家分享了python使用生成器实现可迭代对象的具体代码,供大家参考,具体内容如下案例分析:实一个可迭代对象的类,它能迭代出给定范围内所有的素数:pn
本文实例讲述了javascript实现计算指定范围内的质数。分享给大家供大家参考,具体如下:质数(primenumber)又称素数,有无限个。质数定义为在大于1
本文实例为大家分享了python计算小于给定数字的所有素数的具体代码,供大家参考,具体内容如下代码思路:首先列出指定范围内所有候选数字,然后从前往后依次选择一个