版權聲明：本文為博主原創(chuàng)文章，未經(jīng)博主允許不得轉(zhuǎn)載。

難度：容易

要求：

寫一個程序來檢測一個整數(shù)是不是丑數(shù)。
丑數(shù)的定義是，只包含質(zhì)因子 2, 3, 5
的正整數(shù)。比如 6, 8 就是丑數(shù)，但是 14 不是丑數(shù)以為他包含了質(zhì)因子 7。

樣例

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

思路：

    /**
     * @param num an integer
     * @return true if num is an ugly number or false
     */
    public boolean isUgly(int num) {
        if (num <= 0) return false;  
        if (num == 1) return true; 
        
        while(num >= 2 && num % 2 == 0){
            num /= 2;
        }
        
        while(num >= 3 && num % 3 == 0){
            num /= 3;
        }
        
        while(num >= 5 && num % 5 == 0){
            num /= 5;
        }
        
        return num == 1;
    }