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

문제

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

자연수 N이 주어질 때, 소인수분해 결과를 오름차순으로 출력하는 문제였다.

문제 풀이

import java.io.*;
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());
        
        while(N!=1){
            for(int i=2;i<=N;i++){
                if(N%i==0){
                    System.out.println(i);
                    N/=i;
                    break;
                }
            }
        }
        
	}
}