丑数：只包含质因数 2 3 5 的正整数。

    一直除即可。

    1. # 编写一个程序判断给定的数是否为丑数。 
    2. # 
    3. #  丑数就是只包含质因数 2, 3, 5 的正整数。 
    4. # 
    5. #  示例 1: 
    6. # 
    7. #  输入: 6
    8. # 输出: true
    9. # 解释: 6 = 2 × 3 
    10. # 
    11. #  示例 2: 
    12. # 
    13. #  输入: 8
    14. # 输出: true
    15. # 解释: 8 = 2 × 2 × 2
    16. #  
    17. # 
    18. #  示例 3: 
    19. # 
    20. #  输入: 14
    21. # 输出: false 
    22. # 解释: 14 不是丑数，因为它包含了另外一个质因数 7。 
    23. # 
    24. #  说明： 
    25. # 
    26. #  
    27. #  1 是丑数。 
    28. #  输入不会超过 32 位有符号整数的范围: [−231, 231 − 1]。 
    29. #  
    30. #  Related Topics 数学 
    31. #  👍 148 👎 0
    34. # leetcode submit region begin(Prohibit modification and deletion)
    35. class Solution(object):
    36.     def isUgly(self, num):
    37.         """
    38.         :type num: int
    39.         :rtype: bool
    40.         """
    41.         if num == 0:
    42.             return False
    43.         while num % 2 == 0:
    44.             num /= 2
    45.         while num % 3 == 0:
    46.             num /= 3
    47.         while num % 5 == 0:
    48.             num /= 5
    49.         return num == 1
    50. # leetcode submit region end(Prohibit modification and deletion)
    52. s = Solution()
    53. print(s.isUgly(5))
    54. print(s.isUgly(51))