#include <iostream>
#include <cmath>
using namespace std;
bool prime(int n){
    if(n <= 1){
        return false;
    }
    if(n == 2){
        return true;
    }
    if(n % 2 == 0){
        return false;
    }
    for(int i = 3; i <= sqrt(n); i += 2){
        if(n % i == 0){
            return false;
        }
    }
    return true;
}
int main() {
    int T;
    cin >> T;
    while (T--) { // 注意 while 处理多个 case
        int n;
        cin >> n;
        if(prime(n)){
            cout << "Yes" << endl;
        }else{
            cout << "No" << endl;
        }
    }
}
// 64 位输出请用 printf("%lld")