#include<iostream>
using namespace std;

bool is_prime(unsigned int x){

    if(x == 1) return false;   // 1 不是素数
    if(x == 2) return true;    // 2 是素数


    for(int i = 2; i * i <= x; i++){  // 记得 <= (<) 平方数的判断
        if(x % i == 0) return false;
    }

    return true;
}

int main(){

    int n; cin >> n;

    while(n--){
        unsigned int x; cin >> x;
        if(is_prime(x)) cout << "Yes" << endl;
        else cout << "No" << endl;
    }

}