解答:
class Solution:
def isUgly(self, n: int) -> bool:
if n <= 0:
return False
# 将 n 依次除以 2、3、5,直到 n 不能再被这些因子整除
while n % 2 == 0:
n //= 2
while n % 3 == 0:
n //= 3
while n % 5 == 0:
n //= 5
return n == 1
class Solution:
def isUgly(self, n: int) -> bool:
if n <= 0:
return False
# 依次尝试将 n 除以 2、3、5,直到 n 不能再被这些因子整除
for factor in [2, 3, 5]:
while n % factor == 0:
n //= factor
return n == 1
class Solution:
def isUgly(self, n: int) -> bool:
# 如果 n 小于等于 0,则不是丑数,返回 False
if n <= 0:
return False
# 定义丑数的因子为 2、3、5
factors = [2, 3, 5]
# 遍历丑数的因子
for factor in factors:
# 当 n 能整除当前因子时,将 n 除以当前因子,直到 n 不能再被当前因子整除
while n % factor == 0:
n //= factor
# 如果 n 最终等于 1,则说明 n 是丑数,否则不是丑数
return n == 1