/*
试除法
d|n, n/d|n; d <= n/d, d <= sqrt(n)
*/
#include <iostream>
using namespace std;

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

int main() {
    int n;
    cin >> n;
    while(n--) {
        cin >> n;
        if(isprime()) puts("Yes");
        else puts("No");
    }
    return 0;
}