力扣簡單題 263. 醜數

263. 醜數

編寫一個程序判斷給定的數是否爲醜數。

醜數就是隻包含質因數 2, 3, 5 的正整數。

示例 1:

輸入:

6

輸出:

true

解釋:

6 = 2 × 3

示例 2:

輸入:

8

輸出:

true

解釋:

8 = 2 × 2 × 2

示例 3:

輸入:

14

輸出:

false 

解釋:

14 不是醜數，因爲它包含了另外一個質因數 7。

說明：

1 是醜數。
輸入不會超過 32 位有符號整數的範圍: [−231, 231 − 1]。

思路：
醜數 = 2 ^x * 3 ^y * 5 ^z ，將 2，3，5 除盡，若結果爲 1 ，則該數爲醜數。
代碼：

class Solution {
public:
    bool isUgly(int num) {
        while (num%5==0 && num!=0)
        {
            num/=5;
        }
        while (num%3==0 && num!=0)
        {
            num/=3;
        }    
        while (num%2==0 && num!=0)
        {
            num/=2;
        }
        
        return num==1;
    }
};

雙百日常得瑟