11653. 소인수 분해 (자바, Java)

 

앞에서 신나게 시간복잡도니 뭐니 지지고 볶고 소수이론 새로 보고 하다가,

갑자기 너무나도 쉬워진 느낌이었습니다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

	public static void main(String[] args) throws IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int n = Integer.parseInt(br.readLine());
		int temp = n;
		int i=2;
		
		while (temp != 1) {
						
			if (temp%i == 0) {
				
				temp = temp/i;
				System.out.println(i);
				
			} else {
				
				i++;
				
			}
			
		}
		
		

	}

}