#include <bits/stdc++.h>
using namespace std;
int n;

bool isPrime(int x){
    if(x==1) return false;
    for(int i=2; i<=x/i; ++i){
        if(x%i==0) return false;
    }
    return true;
}

int main(){
    cin>>n;
    int x;
    while(n--){
        cin>>x;
        if(isPrime(x)) cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }
    return 0;
}