python質數判斷的方法:首先運用python的數學函數;然后單行程序掃描素數,代碼為【[ p for p in range(2, N) if 0 not in [ p% d for d in range(2,int(sqrt(p)】。
python質數判斷的方法:
1、運用python的數學函數
importmathdefisPrime(n):ifn<=1:returnFalseforiinrange(2,int(math.sqrt(n))+1):ifn%i==0:returnFalsereturnTrue
2、單行程序掃描素數
frommathimportsqrtN=100[pforpinrange(2,N)if0notin[p%dfordinrange(2,int(sqrt(p))+1)]]
運用python的itertools模塊
fromitertoolsimportcountdefisPrime(n):www.jb51.netifn<=1:returnFalseforiincount(2):ifi*i>n:returnTrueifn%i==0:returnFalse
3、不使用模塊的兩種方法
方法1:
defisPrime(n):ifn<=1:returnFalsei=2whilei*i<=n:ifn%i==0:returnFalsei+=1returnTrue
方法2:
defisPrime(n):ifn<=1:returnFalseifn==2:returnTrueifn%2==0:returnFalsei=3whilei*i<=n:ifn%i==0:returnFalsei+=2returnTrue
eg:求出20001到40001之間的質數(素數)
既然只能被1或者自己整出,那說明只有2次余數為0的時候,代碼如下:
#!/usr/bin/pythonL1=[]forxinxrange(20001,40001):n=0foryinxrange(1,x+1):ifx%y==0:n=n+1ifn==2:printxL1.append(x)printL1
結果如下:
2001120021200232002920047200512006320071200892010120107201132011720123201292014320147201492016120173….
本文由 貴州做網站公司 整理發布，部分圖文來源于互聯網，如有侵權，請聯系我們刪除，謝謝！
c語言中正確的字符常量是用一對單引號將一個字符括起表示合法的字符常量。例如‘a’。數值包括整型、浮點型。整型可用十進制，八進制，十六進制。八進制前面要加0，后面...
2022年天津專場考試原定于3月19日舉行，受疫情影響確定延期，但目前延期后的考試時間推遲。 符合報名條件的考生，須在規定時間登錄招考資訊網(www.zha...
：喜歡聽，樂意看。指很受歡迎?！巴卣官Y料”喜聞樂見：[ xǐ wén lè jiàn ]詳細解釋1. 【解釋】：喜歡聽，樂意看。指很受歡迎。2. 【示例】：這是...
電話銀行可以轉賬嗎?通常情況下電話銀行也是可以進行轉賬業務操作的,用戶可以撥打對應的銀行卡官方客服電話進行咨詢是否支持電話銀行轉賬。如果該銀行支持此項業務的話，用戶即可根據電話客服的提示，輸入相應的轉賬卡號以及密碼就可以完成電話轉賬了。但一般不采用這種轉賬方式，因為銀行卡號通常都是比較長的容易發生錯誤導致轉賬失敗。建行電話轉賬的條件是什么?建行電話轉賬首先你需要去建行的營業網點開通電話銀行，然后才...
什么是經濟全球化?經濟全球化,英文名稱為Economic Globalization ,具體是指經濟在全球的環境下呈現出相互依存、相互競爭的狀態,經濟活動逐漸超越了國界從而形成了一個有機整體。在一定程度上來看,經濟全球化是一種不可阻擋的趨勢,在這個過程中,民族性和地方性都在逐漸減少,有利于資源以及生產資料在全球范圍之內的合理配置。經濟全球化的利與弊分別是什么?一、經濟全球化的利 :1、有益于世界各...
余額寶利息是復利嗎?余額寶是復利計息的，并且是日復利的，余額寶的日收入將直接轉化為基金份額，下一天的1萬份收入將根據前一天的總份額計算。但由于余額寶的收益率并不是很高，所以余額寶雖然是日復利，但是在資金量不大的時候是很難體現較大差距的，買余額寶的時候，建議大家長期持有。余額寶對接的是天弘基金旗下的余額寶貨幣基金，特點是操作簡便、低門檻、零手續費、可隨取隨用。除理財功能外，余額寶還可直接用于購物、轉...
免責聲明：本站內容部分文字和圖片來源于網絡，版權屬于原作者所有，若有冒犯，請聯系我們進行刪除，謝謝。聯系郵箱：1051388971#qq.com （把#換成@）
