517. 丑数

描述

写一个程序来检测一个整数是不是丑数。
丑数的定义是，只包含质因子2, 3, 5的正整数。比如 6, 8 就是丑数，但是 14 不是丑数以为他包含了质因子 7。

注意事项

可以认为1是一个特殊的丑数。

样例

给出 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) {
        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;
    }
}