解析：

        有且只有三个因数，当且仅当，完全平方数并且sqrt（n）为素数

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+5;
ll t,n;
bool prime(ll x){
	if(x<2) return 0;
	for(int i=2;i<=x/i;i++) if(x%i==0) return 0;
	return 1;
}
bool f(ll x){
	if(x==1) return 0;
	ll s=sqrt(x);
	return s*s==x&&prime(s);
}
int main(){
	scanf("%lld",&t);
	while(t--){
		scanf("%lld",&n);
		if(f(n)) puts("YES");
		else puts("NO");
	}
	return 0;
}