fork download
  1. import math
  2. i = int(input())
  3. nums = list(map(int,input().split()))
  4. for item in nums :
  5. t_prime =False
  6. for x in range(2,int(math.sqrt(item))+1):
  7. if item %x == 0.0:
  8. t_prime = True if x == math.sqrt(item) else False
  9. if not t_prime:break
  10. print("YES"if t_prime else "NO")
  11.  
Success #stdin #stdout 0.22s 9888KB
stdin
1
999966000289
stdout
YES