Easy C++ solution 144ms


#1

Comment body goes here.Preformatted text
int Solution::isPower(int A) {
if(A==1) return 1;
//if(A==0) return 0;
for(int i=2;i<A;i++){
if(A%i==0){
for(int j=2;j<32;j++)
if(pow(i,j)==A) return 1;
}
}
return 0;
}