num = 2^a * 3^b * 5^c abc为整数。
public class Solution {
public boolean isUgly(int num) {if(num <= 0 )
return false;
while(num >=2 ){
if(num % 2 == 0 ) num /= 2 ;
else if (num % 3 == 0 ) num /= 3 ;
else if (num % 5 == 0 ) num /=5 ;
else return false;
}
return num==1;
}
}
c
bool isUgly(int num) {
if (num <= 0 )
return false ;
while (num >=2 )
{
if(num % 2 ==0 )
num /= 2 ;
else if (num % 3 == 0 )
num /= 3 ;
else if (num % 5 == 0 )
num /= 5 ;
else return false ;
}
if (num == 1 )
return true ;
else
return false;
}