(每日一题)丑数

判断数是否为丑数

给你一个整数 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代码，如果使用其它语言，只要遵循其语法规则即可。