#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>

using namespace std;

int n,a;

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a);
        bool isPrime=true;
        if(a==1)    isPrime=false;
        if(a>3)
        {
            if((a&1)==0)  isPrime=false;
            else
            {
                int sq=sqrt(a)+1;
                for(int i=3;i<=sq;i+=2)
                    if(a%i==0)
                    {
                        isPrime=false;
                        break;
                    }
            }
        }
        if(isPrime) puts("Yes");
        else    puts("No");
    }
    return 0;
}