判断数是否为丑数
给你一个整数 n ，请你判断 n 是否为 丑数 。如果是，返回 true ；否则，返回 false 。

丑数 就是只包含质因数 2、3 和/或 5 的正整数。

方法一：数学思维

class Solution:
def isUgly(self, num : int) -> bool :
if num < 1 :
return False
factors=[2,3,5]
for factor in factors:
while num % factor ==0 :
num = num / factor
return num == 1

if __name__==”__main__”:
num=int(input(“请输入一个数字：”))
sol=Solution()
print(sol.isUgly(num))

方法二：递归

class Solution:
def isUgly(self, num: int) -> bool:
for p in 2, 3, 5:
while num % p == 0 < num:
num //= p
return num == 1

if __name__==”__main__”:
num=int(input(“请输入一个数字：”))
sol=Solution()
print(sol.isUgly(num))

以上为python代码，如果使用其它语言，只要遵循其语法规则即可。