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如何实现输出某区间范围内全部素数-创新互联
本文网址:http://myzitong.com/article/csjosh.html