創(chuàng)新互聯(lián)www.cdcxhl.cn八線動態(tài)BGP香港云服務器提供商,新人活動買多久送多久,劃算不套路!
成都創(chuàng)新互聯(lián)公司一直通過網(wǎng)站建設和網(wǎng)站營銷幫助企業(yè)獲得更多客戶資源。 以"深度挖掘,量身打造,注重實效"的一站式服務,以網(wǎng)站設計制作、成都做網(wǎng)站、移動互聯(lián)產(chǎn)品、全網(wǎng)整合營銷推廣服務為核心業(yè)務。十余年網(wǎng)站制作的經(jīng)驗,使用新網(wǎng)站建設技術,全新開發(fā)出的標準網(wǎng)站,不但價格便宜而且實用、靈活,特別適合中小公司網(wǎng)站制作。網(wǎng)站管理系統(tǒng)簡單易用,維護方便,您可以完全操作網(wǎng)站資料,是中小公司快速網(wǎng)站建設的選擇。這篇文章主要介紹了python判斷一個數(shù)是不是素數(shù)的方法,具有一定借鑒價值,需要的朋友可以參考下。希望大家閱讀完這篇文章后大有收獲。下面讓小編帶著大家一起了解一下。
先來看下什么是質數(shù):
質數(shù)(Prime number),又稱素數(shù),指在大于1的自然數(shù)中,除了1和該數(shù)自身外,無法被其他自然數(shù)整除的數(shù)(也可定義為只有1與該數(shù)本身兩個因數(shù)的數(shù))。
簡單來說就是,只能除以1和自身的數(shù)(需要大于1)就是質數(shù)。舉個栗子,5這個數(shù),從2開始一直到4,都不能被它整除,只有1和它本身(5)才能被5整除,所以5就是一個典型的質數(shù)。
那么想計算出一個隨機數(shù)是不是質數(shù)用Python應該怎么寫呢?首先第一句話肯定是接受用戶輸入的數(shù)字:
n = int(input("please enter the number:"))
接著要計算該數(shù)是不是質數(shù),那么就要從2開始一直除到該數(shù)之前的那個自然數(shù),很明顯是一個數(shù)字范圍:
for i in range(2, n):
在循環(huán)體里面,每次循環(huán)當然就是要判斷當次除法是否是整除,這里可以使用求模運算,也就是取余,當余數(shù)為0時,該數(shù)就不是質數(shù):
if n % i == 0: print("%d is not a prime number!" % n) break
這個break意思就是當該數(shù)不是質數(shù)時,就跳出整個循環(huán),該數(shù)就不是我們要的數(shù)字了。
那么,所有循環(huán)迭代都完成后還沒有找出能整除的情況的話,那么可以判斷該數(shù)就是一個質數(shù),所以:
else: print("%d is a prime number!" % n)
那么此時,所有代碼就寫好了,不過為了看起來簡單,沒有罩一層是否大于1的判斷,用戶輸入的數(shù)字默認需要大于1:
n = int(input("please enter the number:")) for i in range(2, n): if n % i == 0: print(" %d is not a prime number!" % n) break else: print(" %d is a prime number!" % n)
這里要細細品味這段代碼,else其實不是和if是一對,而是和for并排的,我們常見的是if…else…或者if…elif…else諸如此類,但其實for也可以和else搭配出現(xiàn),在這段代碼里,當某一次遍歷結果余數(shù)為0后,break生效,那循環(huán)就結束了,那與之成對出現(xiàn)的else代碼也就不執(zhí)行了;當所有遍歷結束后沒有一次余數(shù)為0,那該循環(huán)就轉到else開始執(zhí)行,打印輸出“該數(shù)為質數(shù)”。
感謝你能夠認真閱讀完這篇文章,希望小編分享python判斷一個數(shù)是不是素數(shù)的方法內容對大家有幫助,同時也希望大家多多支持創(chuàng)新互聯(lián),關注創(chuàng)新互聯(lián)-成都網(wǎng)站建設公司行業(yè)資訊頻道,遇到問題就找創(chuàng)新互聯(lián),詳細的解決方法等著你來學習!
網(wǎng)頁題目:python判斷一個數(shù)是不是素數(shù)的方法-創(chuàng)新互聯(lián)
URL網(wǎng)址:http://aaarwkj.com/article18/gcsdp.html
成都網(wǎng)站建設公司_創(chuàng)新互聯(lián),為您提供手機網(wǎng)站建設、移動網(wǎng)站建設、搜索引擎優(yōu)化、商城網(wǎng)站、網(wǎng)站收錄、網(wǎng)站改版
聲明:本網(wǎng)站發(fā)布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經(jīng)允許不得轉載,或轉載時需注明來源: 創(chuàng)新互聯(lián)