#include <iostream>
bool is_prime(int n) {
if (n < 2) {
return false;
}
for (int i = 2; i <= n/i; ++i) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int n, a;
std::cin >> n;
while (n--) {
std::cin >> a;
std::cout << (is_prime(a) ? "Yes" : "No") << std::endl;
}
return 0;
}