PRIME2 - IS IT PRIME
Find whether the given Number is a PRIME NUMBER or NOT.
First Line - T (Number of Test Cases) where 1<=T<=100
T lines follow:
Each Line has the NUMBER N (where 2<=N<=5000) to test for Primality.
N lines - in Each line print "YES" (without the quotes) if N is prime,
"NO" if it is not.
5 Output: YES