백준 11653 소인수분해 (Java)

URL

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

11653번: 소인수분해

문제

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

입력

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

출력

N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다.

생각

• 소인수분해를 하는 방법을 이용하자. (참고 : https://bellossimo.tistory.com/61?category=908154)

성공 코드

import java.util.Scanner;

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

        int input = scanner.nextInt();

        for (int i=2; i*i <= input; i++) {
            while (input%i == 0) {
                System.out.printf("%d\n", i);
                input /= i;
            }
        }

        if (input > 1) {
            System.out.printf("%d\n", input);
        }
    }
}