python判斷素數(shù)的方法

質(zhì)數(shù)(Primenumber)，又稱素數(shù)，指在大于1的自然數(shù)中，除了1和該數(shù)自身外，無法被其他自然數(shù)整除的數(shù)(也可定義為只有1與該數(shù)本身兩個因數(shù)的數(shù))。

那么想計算出一個隨機數(shù)是不是質(zhì)數(shù)用Python應(yīng)該怎么寫呢?首先第一句話肯定是接受用戶輸入的數(shù)字：

n=int(input("pleaseenterthenumber："))

接著要計算該數(shù)是不是質(zhì)數(shù)，那么就要從2開始一直除到該數(shù)之前的那個自然數(shù)，很明顯是一個數(shù)字范圍：

foriinrange(2,n):

在循環(huán)體里面，每次循環(huán)當然就是要判斷當次除法是否是整除，這里可以使用求模運算，也就是取余，當余數(shù)為0時，該數(shù)就不是質(zhì)數(shù)：

ifn%i==0:

print("%disnotaprimenumber!"%n)

break

這個break意思就是當該數(shù)不是質(zhì)數(shù)時，就跳出整個循環(huán)，該數(shù)就不是我們要的數(shù)字了。

那么，所有循環(huán)迭代都完成后還沒有找出能整除的情況的話，那么可以判斷該數(shù)就是一個質(zhì)數(shù)，所以：

else:

print("%disaprimenumber!"%n)

那么此時，所有代碼就寫好了，不過為了看起來簡單，沒有罩一層是否大于1的判斷，用戶輸入的數(shù)字默認需要大于1：

n=int(input("pleaseenterthenumber："))

foriinrange(2,n):

ifn%i==0:

print("%disnotaprimenumber!"%n)

break

else:

print("%disaprimenumber!"%n)

以上內(nèi)容為大家介紹了python培訓之如何判斷素數(shù)，希望對大家有所幫助，如果想要了解更多Python相關(guān)知識，請關(guān)注IT培訓機構(gòu):千鋒教育。