소인수분해

문제

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

소인수란 소수인 인수(약수)를 의미한다.  

입력

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

 

출력

N의 소인수를 한 줄에 하나씩 오름차순으로 출력한다..

 

예제 입력

72

예제 출력

2

2

2

3

3

 

예제 입력

3

예제 출력

3

 

예제 입력

6

예제 출력

2

3

 

예제 입력

9991

예제 출력

97

103

 

// 코드

import java.util.*;
import java.io.*;
 
public class Main{
  public static void main(String[] args) throws Exception {
    // Please Enter Your Code Here
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    StringTokenizer st = new StringTokenizer(br.readLine());
    
    int n = Integer.parseInt(st.nextToken());
    
    for(int i = 2; i <= n;) {
      if(n%i == 0) {
        n /= i;
        System.out.println(i);
      } else {
        i++;
      }
      
      if(n == 1) break;
      
    } 
 
  }
}