a045: 質數判斷

a045: 質數判斷

'''
對於一個正整數 N 來說，如果它的因數只有 1 和 N 本身，
沒有其他的因數，則我們稱它為「質數」。
現在給你一個正整數，請你判斷它是不是質數。
輸入說明：
輸入一個正整數 N。
輸出說明：
若 N 為質數，則輸出 YES，否則輸出 NO。

範例輸入：
輸入1:
5
輸入2:
9

範例輸出 ：
輸出1:
YES

輸出2:
NO
'''

# Python 程式用於檢測使用者輸入的數位是否為質數

# 使用者輸入數字
num = int(input("請輸入一個數字: "))

# 質數大於 1
if num > 1:
   # 查看因數
   for i in range(2,num):
       if (num % i) == 0:
           print(num,"不是質數")
           print(i,"乘於",num//i,"是",num)
           break
   else:
       print(num,"是質數")
       
# 如果輸入的數字小於或等於 1，不是質數
else:
   print(num,"不是質數")



======= ==== RESTART: F:/Python_APSC/a045.py ======================
請輸入一個數字: 12
12 不是質數
2 乘於 6 是 12
>>> 
======== ==== RESTART: F:/Python_APSC/a045.py ======================
請輸入一個數字: 13
13 是質數
>>> 
======= ==== RESTART: F:/Python_APSC/a045.py ======================
請輸入一個數字: 113
113 是質數
>>>