#include<iostream>
#include<cmath>
using namespace std;
bool isprime(int n){
    if(n<=1||n%2==0){
        if(n==2) return true;
        return false;
    }
    for(int i=3;i<=sqrt(n);i+=2){
        if(n%i==0) return false;
    }
    return true;
}
int main(){
    int n,a;
    cin>>a;
    for(int i=1;i<=a;i++){
        cin>>n;
        if(isprime(n)) puts("Yes");
        else puts("No");
    }
    return 0;
}