本文實例講述了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程序設計有所幫助。
新聞熱點
疑難解答