[백준] 11653번 자바 소인수분해

문제 출처 

https://www.acmicpc.net/problem/11653

11653번: 소인수분해

 

 

 

접근 방식 및 풀이

- 2부터 1씩 증가하면서 나눈다. 3,4 하나씩 증가하면서 나누게 되는데, 4로 나눠지는 숫자는 2에서 처리됬으므로 i++로 해도 상관없다.

 

 

 

 

 

소스 코드 

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int i=2;
        while (n >= i){
            if(n%i == 0){
                System.out.println(i);
                n /=i;
            }else {
                i++;
            }
        }

    }

}

 

 

 

 

결과