Clean solution c++

interview-questions
Tags: #<Tag:0x00007f2420a4f6f0>

#1

int Solution::isPower(int A) {
int j=2;
int temp=A;
if(A==1||A==0) return 1;
for(int j=2;j<=sqrt(A);j++)
{ while(A%j==0)
{ if(A/j==1) return 1;
else A=A/j;
}
A=temp;
}
return 0;
}