include<stdio.h>

/***分函数****/
int su_shu(int n)//判断是否为素数的函数
{
int i;
for(i=2;i<=n;i++)//我为什么不令i=0，因为i=0和1都不是素数，从2开始才有素数
{
if(n%i==0)//理解素数只有被1除或者自身才能整除
{
break;
}
}
if(n==i)//
{
return 1;//素数
}
else
{
return 0;//非素数
}
}

/***主函数****/

int main()
{
int i,sgin,T,temp;
int su_shu(int n);//判断素数函数声明
scanf("%d",&T);
for(i=0;i<T;i++)
{
scanf("%d",&temp);
sgin=su_shu(temp);
if(sgin)
{
printf("Yes\n");
}
else
{
printf("No\n");
}

}

}