[JAVA] 백준 11653번 소인수분해

문제

 

정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오.

 

 

입력

 

첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.

 

 

출력

 

 

N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다.

 

 

풀이

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();

        // n ==1 이면 아무것도 출력x
        if (n == 1){
            System.out.println();
        } else {
            for (int i = 2; i < 10000000; i++) {
                // 나누어진 n이 1이 되면 for문 빠져나감
                if (n == 1) break;
                if (n%i == 0) {
                    n = n/i;
                    System.out.println(i);
                    // i를 2로 초기화
                    i = 1;
                    continue;
                }
            }
        }
    }
}