素数判断
include<stdio.h>
main()
{int n,t,i,tag;
scanf("%d",&t);
while(t--)
{scanf("%d",&n);
if(n==1)
{printf("No\n");}
else
{if(n==2||n==3)
{printf("Yes\n");}
else
{tag=0;
for(i=2;i<n;i++)
{if(n%i==0)
{tag++;
break;}}
if(tag==0)
{printf("Yes\n");}
else{printf("No\n");}}}}}