#include<bits/stdc++.h> using namespace std; bool sushu(int x) { for(int i=2;i<=sqrt(x);i++) { if(x%i==0) return 0; } if(x!=1) return 1; else return 0; } int main() { double n,x; cin>>n; for(int i=1;i<=n;i++) { cin>>x; if(double(sqrt(x))==int(sqrt(x))&&sushu(sqrt(x))) cout<<"YES"; else cout<<"NO"; cout<<endl; } return 0; }