class Solution {
public boolean isUgly(int num) {
if(num < 1) return false;
while (num %5 == 0 )
num /=5;
while (num % 3 == 0)
num /= 3;
while (num % 2 == 0)
num >>= 1;
return num == 1;
}
}
python3
class Solution:
def isUgly(self, num: int) -> bool:
if num == 0: return False
if num == 1: return True
if num %2 == 0: return self.isUgly(num // 2)
if num % 3 == 0: return self.isUgly(num // 3)
if num % 5 == 0: return self.isUgly(num // 5)
return False