#include<stdio.h>
#include<string.h>
#include<math.h>
#include<process.h>
int isPrime[1000011];
void getprime();
int main()
{
int t;
scanf("%d",&t);
getprime();
while(t--)
{
int n;
scanf("%d",&n);
if(isPrime[n])
{
printf("YES\n");
}
else
{
printf("NO\n");
}
}
system("pause");
return 0;
}
void getprime()
{
int i,j,k;
isPrime[0]=0;
isPrime[1]=0;
for(i=2;i<1000011;i++)
{
k=0;
for(j=2;j<i;j++)
{
if (i%j==0)
k++;
}
if(k==0)
isPrime[i]=1;
else
isPrime[i]=0;
}
}
求一个素数筛选1s内可以通过的