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

* 2부터 차례대로 나눠주면 따로 소수를 구할 필요가 없다.

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int num = sc.nextInt();
		int i = 2;
		while (i <= 10000000) {
			if (num % i == 0) {
				System.out.println(i);
				num /= i;
			} else {
				i++;
			}
		}

		sc.close();
	}

}