1816 암호 키 실버2.py

n=1000000
a = [False,False] + [True]*(n-1)
primes=[]

for i in range(2,n+1):
  if a[i]:
    primes.append(i)
    for j in range(2*i, n+1, i):
        a[j] = False
        
N = int(input())
for i in range(N):
    num = int(input())
    for prime in primes:
        if num % prime == 0:
            print('NO')
            break
    else:
         print('YES')