#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
void FastCode() {
std::ios_base::sync_with_stdio();
cin.tie(0);
cout.tie(0);
}
bool prime(ll n) {
for (int j = 2; j <= sqrt(n); j++) {
if (n % j == 0) {
return false;
}
}
}
int main()
{
FastCode();
ll n;
cin >> n;
ll arr[100005]{ 0 };
for (int i = 0; i < n; i++) {
cin >> arr[i];
}
for (int i = 0; i < n; i++) {
ll z = sqrt(arr[i]);
if (z * z == arr[i] && z != 1) {
if (prime(z)==false) {
cout << "NO" << endl;
}
else {
cout << "YES" << endl;
}
}
else {
cout << "NO" << endl;
}
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnR5cGVkZWYgbG9uZyBsb25nIGxsOwp1c2luZyBuYW1lc3BhY2Ugc3RkOwp2b2lkIEZhc3RDb2RlKCkgewogICAgc3RkOjppb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKCk7CiAgICBjaW4udGllKDApOwogICAgY291dC50aWUoMCk7Cn0KYm9vbCBwcmltZShsbCBuKSB7CiAgICAKICAgCmZvciAoaW50IGogPSAyOyBqIDw9IHNxcnQobik7IGorKykgewogICAgICAgIGlmIChuICUgaiA9PSAwKSB7CiAgICAgICAgICAgIHJldHVybiBmYWxzZTsKICAgICAgICB9CiAgICB9CiAgICAKICAgIAp9CmludCBtYWluKCkKewogICAgRmFzdENvZGUoKTsKICAgIGxsIG47CiAgICBjaW4gPj4gbjsKICAgIGxsIGFyclsxMDAwMDVdeyAwIH07CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgIGNpbiA+PiBhcnJbaV07CiAgICB9CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgIGxsIHogPSBzcXJ0KGFycltpXSk7CiAgICAgICAgaWYgKHogKiB6ID09IGFycltpXSAmJiB6ICE9IDEpIHsKICAgICAgICAgICAgaWYgKHByaW1lKHopPT1mYWxzZSkgewogICAgICAgICAgICAgICAgY291dCA8PCAiTk8iIDw8IGVuZGw7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZSB7CiAgICAgICAgICAgICAgICBjb3V0IDw8ICJZRVMiIDw8IGVuZGw7CiAgICAgICAgICAgIH0KCiAgICAgICAgfQogICAgICAgIGVsc2UgewogICAgICAgICAgICBjb3V0IDw8ICJOTyIgPDwgZW5kbDsKICAgICAgICB9CgogICAgfQoKCiAgICByZXR1cm4gMDsKfQ==