寫一個程序來檢測一個整數(shù)是不是丑數(shù)。
丑數(shù)的定義是，只包含質因子 2, 3, 5 的正整數(shù)。比如 6, 8 就是丑數(shù)，但是 14 不是丑數(shù)以為他包含了質因子 7。
注意事項
可以認為 1 是一個特殊的丑數(shù)。
您在真實的面試中是否遇到過這個題？
Yes
樣例
給出 num = 8，返回 true。
給出 num = 14，返回 false。

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;
        }
        
        if(num==1){
            return true;
        }
        
        while (num%2==0)
        {
            num = num / 2;
        }

        while (num % 3 == 0) {
            num = num / 3;
        }

        while (num%5==0)
        {
            num = num / 5;
        }

        if (num == 1) {
            return true;
        }
        else
        {
            return false;
        }
    }
};