原題

寫一個(gè)程序來檢測一個(gè)整數(shù)是不是丑數(shù)。
丑數(shù)的定義是，只包含質(zhì)因子 2, 3, 5的正整數(shù)。比如 6, 8 就是丑數(shù)，但是 14 不是丑數(shù)以為他包含了質(zhì)因子 7。
注意事項(xiàng)
可以認(rèn)為 1 是一個(gè)特殊的丑數(shù)。

樣例
給出 num = 8，返回 true。
給出 num = 14，返回 false。

解題思路

• 由于本題只需要判斷num是不是丑數(shù)，根據(jù)丑數(shù)的定義：
• 如果num對2取模等于0，則num除以2
• 如果num對3取模等于0，則num除以3
• 如果num對5取模等于0，則num除以5
• 如果最后num等于1則是丑數(shù)，否則不是

完整代碼

class Solution(object):
    def isUgly(self, num):
        """
        :type num: int
        :rtype: bool
        """
        if num < 1:
            return False
        else:
            while num % 2 == 0:
                num /= 2
            while num % 3 == 0:
                num /= 3
            while num % 5 == 0:
                num /= 5
            return num == 1