1. 程式人生 > 程式設計 >python怎麼判斷素數

python怎麼判斷素數

質數(Prime number),又稱素數,指在大於1的自然數中,除了1和該數自身外,無法被其他自然數整除的數(也可定義為只有1與該數本身兩個因數的數)。

那麼想計算出一個隨機數是不是質數用Python應該怎麼寫呢?首先第一句話肯定是接受使用者輸入的數字:

n = int(input("please enter the number:"))

接著要計算該數是不是質數,那麼就要從2開始一直除到該數之前的那個自然數,很明顯是一個數字範圍:

for i in range(2,n):

在迴圈體裡面,每次迴圈當然就是要判斷當次除法是否是整除,這裡可以使用求模運算,也就是取餘,當餘數為0時,該數就不是質數:

if n % i == 0:
    print("%d is not a prime number!" % n)
    break

這個break意思就是當該數不是質數時,就跳出整個迴圈,該數就不是我們要的數字了。

那麼,所有迴圈迭代都完成後還沒有找出能整除的情況的話,那麼可以判斷該數就是一個質數,所以:

else:
print("%d is a prime number!" % n)

那麼此時,所有程式碼就寫好了,不過為了看起來簡單,沒有罩一層是否大於1的判斷,使用者輸入的數字預設需要大於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)

內容擴充套件:

素數判斷的例項:

for i in range(2,100):
  
    for j in range(2,i):
      if i%j==0:
        break
    else:    
      print(i,end='\t')
  

到此這篇關於python怎麼判斷素數的文章就介紹到這了,更多相關python判斷素數的方法內容請搜尋我們以前的文章或繼續瀏覽下面的相關文章希望大家以後多多支援我們!