新聞中心
質(zhì)數(shù)(Prime number),又稱素數(shù),指在大于1的自然數(shù)中,除了1和該數(shù)自身外,無法被其他自然數(shù)整除的數(shù)(也可定義為只有1與該

創(chuàng)新互聯(lián)長期為近1000家客戶提供的網(wǎng)站建設服務,團隊從業(yè)經(jīng)驗10年,關(guān)注不同地域、不同群體,并針對不同對象提供差異化的產(chǎn)品和服務;打造開放共贏平臺,與合作伙伴共同營造健康的互聯(lián)網(wǎng)生態(tài)環(huán)境。為惠民企業(yè)提供專業(yè)的做網(wǎng)站、成都做網(wǎng)站,惠民網(wǎng)站改版等技術(shù)服務。擁有十余年豐富建站經(jīng)驗和眾多成功案例,為您定制開發(fā)。
數(shù)本身兩個因數(shù)的數(shù))。
推薦:Python教程
那么想計算出一個隨機數(shù)是不是質(zhì)數(shù)用Python應該怎么寫呢?首先第一句話肯定是接受用戶輸入的數(shù)字:
n = int(input("please enter the number:"))接著要計算該數(shù)是不是質(zhì)數(shù),那么就要從2開始一直除到該數(shù)之前的那個自然數(shù),很明顯是一個數(shù)字范圍:
for i in range(2, n):
在循環(huán)體里面,每次循環(huán)當然就是要判斷當次除法是否是整除,這里可以使用求模運算,也就是取余,當余數(shù)為0時,該數(shù)就不是質(zhì)數(shù):
if n % i == 0:
print("%d is not a prime number!" % n)
break這個break意思就是當該數(shù)不是質(zhì)數(shù)時,就跳出整個循環(huán),該數(shù)就不是我們要的數(shù)字了。
那么,所有循環(huán)迭代都完成后還沒有找出能整除的情況的話,那么可以判斷該數(shù)就是一個質(zhì)數(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),在這段代碼里,當某一次遍歷結(jié)果余數(shù)為0后,break生效,那循環(huán)就結(jié)束了,那與之成對出現(xiàn)的else代碼也就不執(zhí)
行了;當所有遍歷結(jié)束后沒有一次余數(shù)為0,那該循環(huán)就轉(zhuǎn)到else開始執(zhí)行,打印輸出“該數(shù)為質(zhì)數(shù)”。
更多技術(shù)請關(guān)注Python視頻教程。
當前名稱:創(chuàng)新互聯(lián)Python教程:用python怎么實現(xiàn)判斷素數(shù)
標題來源:http://fisionsoft.com.cn/article/dpgjcei.html


咨詢
建站咨詢
