문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

ugly number는 2, 3, 5 외에는 소인수를 갖지 않는 양의 정수이다.

정수 n이 주어졌을 때, n이 보기 흉한 수이면 참을 반환해라.

Example

#1
Input: n = 6
Output: true
Explanation: 6 = 2 * 3

#2
Input: n = 1
Output: true
Explanation: 1에는 소인수가 없다.

#3
Input: n = 14
Output: false
Explanation: 14는 소인수 7을 포함하고 있어서 ugly number가 아니다.

Constraints

• -2^31 <= n <= 2^31 - 1

Solved

class Solution {
    public boolean isUgly(int n) {
        for(int i = 2; i < 6 && n > 0; i ++){
            while(n % i == 0){
                n /= i;
            }
        }

        return n == 1;
    }
}