醜數

題目：

寫一個程序來檢測一個整數是否是醜數。
醜數的定義是，只包含質因子 2, 3, 5 的正整數。好比 6, 8 就是醜數，可是 14 不是醜數覺得他包含了質因子 7。

樣例：

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

思路：

能被2,3,5整除的數就是。

參考答案：

class Solution {
public:
    /*
     * @param num: An integer
     * @return: true if num is an ugly number or false
     */
    bool isUgly(int num) {
        // write your code here
        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)    return true;
        else return false;
    }
};