263. Ugly Number

1、題目

　　一、審題

　　

　　二、分析

　　　　給出一個整數 num，若其大於0 且素數因子只含有 二、三、5 則斷定爲 ugly 數。判斷 num 是否爲 ugly 數。

 

2、解答

　　一、思路

　　　　若num 取餘 二、三、5爲 0， 則 num / (二、三、5)。若最終 num 爲 1，則 爲 ugly 數

    public boolean isUgly(int num) {
        for(int i = 2; i < 6 && num > 0; i++) {
            while(num % i == 0)
                num /= i;
        }
        return num == 1;
    }