#include <iostream>
#include <cstdio>

using namespace std;

bool prime(int n) {
    if (n < 2)  
        return 0; //小于2的数，既不是质数，也不是合数

    for (int i = 2; i <= n/i; ++i) {
        if (n % i == 0)
            return 0;
    }
    return 1;
}

int main() {
    int n;
    scanf("%d", &n);
    while (n --) {
        int t;
        scanf("%d", &t);
        if (prime(t))  
            puts("Yes");
        else
            puts("No");
    }
    return 0;
}