7-24 判斷素數 (20 分)

判斷一個給定的正整數是否素數

輸入格式:

輸入在第一行給出一個正整數N（≤ 10），隨后N行，每行給出一個小於1000000 的需要判斷的正整數

輸出格式:

對每個需要判斷的正整數，如果它是素數，則在一行中輸出Yes，否則輸出No

輸入樣例:

在這里給出一組輸入。例如：

2
11
111

輸出樣例:

在這里給出相應的輸出。例如：

Yes
No

def is_Prime(num):
    num=int(num)
    for i in range(2,num):
        if num%i==0 :
            return False
    if(num!=1):
        return True
n = int(input())
for i in range(1,n+1):
    t=int(input())
    if(is_Prime(t)):
        print("Yes")
    else:
        print("No")