263. 丑数

问题
丑数就是只包含质因数 2, 3, 5 的正整数。

例子

思路

• 方法1

  <1为false
  不断除以2，3，5，如果最终结尾是1就为true，否则为false

• 方法2

代码

//方法1
class Solution {
    public boolean isUgly(int num) {
        if(num<1) return false;
        while(num!=1) {
            if(num%5==0 || num%3==0 || num%2==0){
                if(num%5==0) num/=5;
                else if(num%3==0) num/=3;
                else num/=2;
            }else return false;
        }
        return true;

    }
}
//方法2