Baekjoon11653: 소인수분해

문제

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

입력

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

출력

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

 

추상화

단순하게 값을 받고 2보다 큰 수부터 차례로 나눠주는 방식을 사용했다

import java.io.*;
public class Main {
public static void main(String[] args) throws IOException{
	 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	 BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
	 int N = Integer.parseInt(br.readLine());
	 for(int i =2; i<=N; i++) {
		 while(N%i ==0) {
			 N = N/i;
			 bw.write(i+"\n");
		 }
		 if(N==1) {
			 break;
		 }
	 }
	 bw.flush();
	 bw.close();
}
}