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

소인수분해.java

import java.util.*;

public class Main {
	public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        sc.close();
        int i=2;
        while (N!=1) {
            if(N%i==0){
                System.out.println(i);
                N/=i;
                continue;
            }
            i++;
        }
	}
}