剑指offer实践 ——49.丑数（python版)

---

题目

丑数

---

一、思路 暴力

判断一个数是不是丑数，其实很简单。因子只包含2，3，5，因此只需要判断除完所有的2，3，5之后是不是留下了1。

def is_ulgy_num(num):
    if num <= 0:
        return False
    while num % 2 == 0:
        num /= 2
    while num % 3 == 0:
        num /= 3
    while num % 5 == 0:
        num /= 5
    if num == 1