01
题目描述
题目描述：
给你一个整数n，请你判断n是否为丑数。
如果是，返回 true;
否则，返回 false。
丑数就是只包含质因数 2、3、5的正整数。
示例 1：
代码语言：javascript复制输入：n = 6
输出：true
解释：6 = 2 × 3示例 2：
代码语言：javascript复制输入：n = 8
输出：true
解释：8 = 2 × 2 × 2提示：
-2^31 <= n <= 2^31 - 1
02
思路和方法
根据题目中丑数的定义，0和负整数一定不是丑数。
当n>0时，若n是丑数，则n可以写成n=2^a*3^b*5^c的形式，其中a,b,c都均为非负整数。
当a,b,c均为0时，n=1。
我们可以对n反复执行除以2，3，5的操作，直到最后n的值等于1，则说明n不包含其它质因数，n为丑数。
否则n包含其它质因数，不是丑数。
我们可以使用for循环语句嵌套if条件语句的形式来对n进行上述算法操作。
我们的代码输出为：
代码语言：javascript复制class Solution:
def isUgly(self, n: int) -> bool:
if n <= 0:
return False
factors = [2, 3, 5]
for factor in factors:
while n % factor == 0:
n //= factor
return n == 1
