#include <stdio.h>
#include <math.h>
int main()
{
	int t;
	scanf("%d", &t);
	while (t--)
	{
		int a,i=2,c=0;
        scanf("%d",&a);
        while (i<=sqrt(a))
        {
            if(a%i==0){c=1;break;}
            i++;
        }
        if(a==1||c==1)printf("No\n");
        else printf("Yes\n");
    }
    return 0;
}
//