此题的思路非常奇妙,可以借鉴一下
bool isUgly(int num){
if(num==0)
return false;
while(num%2==0)
num/=2;
while(num%3==0)
num/=3;
while(num%5==0)
num/=5;
return num==1;
}
此题的思路非常奇妙,可以借鉴一下
bool isUgly(int num){
if(num==0)
return false;
while(num%2==0)
num/=2;
while(num%3==0)
num/=3;
while(num%5==0)
num/=5;
return num==1;
}