263.丑数

丑数

class Solution {
    public boolean isUgly(int n) {
        //小于等于0必然不是丑数，因为无法通过2,3,5相乘得出
        if (n <= 0)
            return false;

        int[] factors = new int[]{2, 3, 5};

        for (int factor : factors) {
            //只要还有facotr的因数，就不出循环
            while (n % factor == 0) {
                n /= factor;
            }
         }

        //1也是丑数
        return n == 1;
        
    }
}