題目
寫一個程序來檢測一個整數是不是丑數充尉。
丑數的定義是玩敏，只包含質因子 2, 3, 5
的正整數。比如 6, 8 就是丑數觉啊，但是 14 不是丑數以為他包含了質因子 7。
樣例
給出 num = 8沈贝，返回 true杠人。
給出 num = 14，返回 false宋下。
分析
直接根據丑數的定義判斷即可
代碼
public class Solution {
/**
* @param num an integer
* @return true if num is an ugly number or false
*/
public boolean isUgly(int num) {
// Write your code here
if (num <= 0) return false;
while (num % 2 == 0) num /= 2;
while (num % 3 == 0) num /= 3;
while (num % 5 == 0) num /= 5;
return num == 1;
}
}
