#include <bits/stdc++.h>
#define int long long
using namespace std;
bool nt(int n)
{
	for(int i = 2; i <= sqrt(n); ++i)
		if(n % i == 0)
			return false;
	return n > 1;
}
main() 
{
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    int n; cin >> n;
    int a[n];
    for(int &x : a)
    {
    	cin >> x;
    	int tmp = sqrt(x);
    	if(nt(tmp) && tmp * tmp == x)
    		x = 1;
    	else x = 0;
    	cout << (x ? "YES " : "NO ");
    }
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

long long tt;

bool check (long long x)
{
    for (long long i = 2; i <= sqrt(x); ++i)
    if (x % i == 0) return false;
    return x > 1;
}
int main() {
    cin >> tt;
    while (tt--)
    {
        long long x;
        cin >> x;
        long long a = sqrt(x);
        if (check(a) and a - sqrt(x) == 0)
        {
            cout << "YES";
        }
        else 
        {
            cout << "NO";
        }
        cout << '\n';
    }
    return 0;
}