1. 程式人生 > >輸入一個數,判斷他是不是質數

輸入一個數,判斷他是不是質數

思路:先給一個數字x,然後讓這個數字x從2開始除,如果 x 從 2 除到 (x-1) 能被整除,那這就不是質數.如果不能被整除,那就是質數.

  當然如果x小於2,那x必然不是質數,也不是合數.

#輸入一個數,判斷他是不是質數
x = int(input("請輸入一個數字:"))      #先輸入一個數字
count = 2                          #給一個數字count,讓x從2開始除起
while count < x :                 #當這個數字count比x小的時候執行迴圈
    if x % count == 0 :           #當x除以count餘數為0時(x從2開始除到count可以除盡)
        print("這不是質數,是合數")       #這顯然不是一個質數
        break                      #必須跳出這個迴圈,否則while迴圈還會繼續執行.
    count += 1                      #每次迴圈讓count+1
else :                             #當不滿足while迴圈的條件,或者while迴圈沒有結果,執行else
    if x < 2 :                      #當x<2時,顯然x既不是質數,也不是合數
        print("這既不是質數,也不是合數")
    else :                         #當x>=2時,且在while迴圈裡不滿足條件時,x為質數
        print("這是質數")