문제1357--소인수 분해

1357: 소인수 분해

[만든사람 : OntheBit-admin 2022/03/18]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

RSA 암호화 알고리즘에서는 매우 큰 두 개의 소수(prime number)를 곱한 값을 키 N으로 사용한다.
이 알고리즘이 해킹으로부터 안전한 이유는 N을 효율적으로 소인수분해하는 알고리즘이 지금까지 발견되지 않았기 때문이다.
소인수분해는 수를 소수의 곱으로 나타내는 방법을 말한다.


다음은 소인수분해의 예이다.
35 = 5 × 7
72 = 2 × 2 × 2 × 3 × 3
99,380 = 2 × 2 × 5 × 4,969


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

입력 설명

하나의 정수 n이 주어진다.
(2 <= n <= 100,000)

출력 설명

n을 소인수분해 한 결과를 공백을 기준으로 한 줄에 출력한다.
(소수들을 크기가 작은 수부터 큰 수의 순으로 출력하되, 곱하기 기호는 생략한다)

입력 예시 Copy

7

출력 예시 Copy

7

도움

[입력 예시2]
72


[출력 예시2]
2 2 2 3 3

출처/분류