版權(quán)聲明：本文為博主原創(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;
}
