5001: [정보과학] 반복문 연습 예제 2
Memory Limit：
128 MB
Time Limit：
1.000 S
Judge Style：
Text Compare
Creator：
Submit：
4
Solved：
3
Description
자연수 n 한 개가 입력되었을 때, 그 수를 소인수로 분해해 출력하는 프로그램을 작성하시오.
Input
10만보다 작고 2보다 같거나 정수 n이 입력된다.
Output
첫째줄에 n을 소인수로 분해해 오름차순으로 출력한다.
Sample Input Copy
15120Sample Output Copy
2 2 2 2 3 3 3 5 7HINT
이 문제의 채점데이터는 pollard-rho와 miller-rabin을 이용하여 검증되었습니다.