include <bits/stdc++.h>

using namespace std; bool la_so_nguyen_to(long long n) { if (n < 2) return false;

for (long long i = 2; i * i <= n; i++) {
    if (n % i == 0)
        return false;
}

return true;

}

int main() { int T; cin >> T;

while (T–) { long long n; cin >> n;

if (la_so_nguyen_to(n))
    cout << "YES\n";
else
    cout << "NO\n";

} }