#include<iostream>
#include<algorithm>
using namespace std;
int prime(int m)
{
    if(m<2)return 0;
    for(int i=2;i<m;i++)if(m%i==0)return 0;
    return 1;
}
int main()
{
    int n,m;
    scanf("%d",&n);
    while(n--){
        scanf("%d",&m);
        if(prime(m))printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}