[LeetCode/Easy] 263. Ugly Number

1. Input

1) int 변수 n

2. Output

1) n이 ugly number면 true, 아니면 false 반환

2) ugly number는 소인수로 2 또는 3 또는 5를 갖는 양의 정수

3. Constraint

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

 

4. Example

Input: n=6 -> Output: true (6=2*3)

Input: n=14 -> Output: false (14=2*7)

5. Code
1) 첫 코드(2022/10/14)

if(n==1) // 1은 소수도 합성수도 아님
    return true;
else if(n<=0) // 0 이하의 정수는 ugly number가 될 수 없음
    return false;

while(n%2==0)
    n /= 2;

while(n%3==0)
    n /= 3;

while(n%5==0)
    n /= 5;

if(n==1)
    return true;
else        
    return false;