#include<iostream>
#include<cmath>
 
//bool prime()
 
 
 
using namespace std;
int main()
{int n;
	cin >> n;
	long long a[100005];
	for (int i = 0; i < n; i++)
		cin >> a[i];
	int c = 0  , sq;
	float x;
	for (int i = 0; i < n; i++)
	{
		 x = sqrt(a[i]);
		 sq = x;
 
		for (int j = 2; j <=(sq/j); j++)
		{
			if (sq % j == 0) {
				c++;
				break;
 
			}
		}
		if (c == 0 && x==sq)
			cout << "YES";
		else
			cout << "NO";
		c = 0;
		cout << "\n";
	}
	return 0; 
}

I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGNtYXRoPgoKLy9ib29sIHByaW1lKCkKCgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7aW50IG47CgljaW4gPj4gbjsKCWxvbmcgbG9uZyBhWzEwMDAwNV07Cglmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykKCQljaW4gPj4gYVtpXTsKCWludCBjID0gMCAgLCBzcTsKCWZsb2F0IHg7Cglmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykKCXsKCQkgeCA9IHNxcnQoYVtpXSk7CgkJIHNxID0geDsKCgkJZm9yIChpbnQgaiA9IDI7IGogPD0oc3Evaik7IGorKykKCQl7CgkJCWlmIChzcSAlIGogPT0gMCkgewoJCQkJYysrOwoJCQkJYnJlYWs7CgoJCQl9CgkJfQoJCWlmIChjID09IDAgJiYgeD09c3EpCgkJCWNvdXQgPDwgIllFUyI7CgkJZWxzZQoJCQljb3V0IDw8ICJOTyI7CgkJYyA9IDA7CgkJY291dCA8PCAiXG4iOwoJfQoJcmV0dXJuIDA7IAp9