Fiz e testei e está funcionando, mas para o URI, supostamente para alguns números(que eu não sei quais são), o código dá o resultado errado, alguém poderia ajudar?

a = int(input())

for x in range(a):

num = int(input())

if num == 2 or num == 3:

    print('Prime')

    continue

if num % 2 == 0:

    print('Not Prime')

    continue

if 2**31 > num > 1:

    for i in range(3, num):

        if (num % i) == 0:

            print('Not Prime')

            break

        else:

            print('Prime')

            break

else:

    print('Not Prime')