丑数

描述

写一个程序来检测一个整数是不是丑数。

丑数的定义是,只包含质因子 2, 3, 5 的正整数。比如 6, 8 就是丑数,但是 14 不是丑数以为他包含了质因子 7。

样例
  • 给出 num = 8,返回 true。
  • 给出 num = 14,返回 false。

考察点
答案
public boolean isUgly(int num) {
    // Write your code here
    if (num <= 0)
        return false;
    if (num == 1 || num == 2 || num == 3 || num == 5)
        return true;
    if (num % 2 != 0 && num % 3 != 0 && num % 5 != 0)
        return false;
    if (num % 2 == 0) {
        return isUgly(num / 2);
    }
    if (num % 3 == 0) {
        return isUgly(num / 3);
    }
    if (num % 5 == 0) {
        return isUgly(num / 5);
    }
    return false;
}