###### tags: `python-TQC`
# TQC+ 程式語言Python 507 質數

1. 題目說明:
請開啟PYD507.py檔案，依下列題意進行作答，判斷輸入值是否為質數，使輸出值符合題意要求。作答完成請另存新檔為PYA507.py再進行評分。

2. 設計說明：
請撰寫一程式，讓使用者輸入一個整數x，並將x傳遞給名為compute()的函式，此函式將回傳x是否為質數（Prime number）的布林值，接著再將判斷結果輸出。如輸入值為質數顯示【Prime】，否則顯示【Not Prime】。

3. 輸入輸出：
輸入說明
一個整數

輸出說明
判斷是否為質數，若為質數顯示【Prime】，否則顯示【Not Prime】


def compute(n):
    d = True
    if n <= 1: #0 & 1非質數
        d = False
    else:
        for i in range(2,n):
            if n%i == 0:
                d = False
                break  #一定要有break 不然迴圈繼續跑會錯
    return d


n = int(input())
if compute(n):
    print("Prime")
else:
    print("Not Prime")

#當初這題卡了好久,以下寫法codejudger可以pass,但實際驗證是會有錯誤
#測試系統丟了15這個值去測試,竟然出現"Prime",建議大家寫完多丟幾個數字驗證一下
def compute(num):
    if num <2:
        return False
    for i in range(2,num):
        if num%i ==0 : 
            return False
        else:
            return True

num = eval(input())

if compute(num):
    print("Prime")
else:
    print("Not Prime")