代码↓
#include
#include
#include
using namespace std;
const int maxn=1000000001 ;
int main()
{
#ifdef local
freopen("Text.txt","r",stdin);
#endif // local
int t,n;
scanf("%d",&t);
while(t--){
scanf("%d",&n);
int flag=0;
for(int i=2;i<=sqrt(n);i++){
for(int j=i*i;j<maxn;j=j*i){
if(j==n){
flag=1;
break;
}
}
if(flag==1)
break;
}
if(flag==1)
cout<<"yes"<<endl;
else
cout<<"no"<<endl;
}
return 0;
}