题意:
丑数就是只包含质因数 2, 3, 5 的正整数。
思路:模拟即可
code:
class Solution:
def isUgly(self, num: int) -> bool:
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