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多线程
- 下一篇: chrome自动调节窗口大小插件_高效使