2152: 递归-分解质因数
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 873 Solved: 680
[Status] [Submit] [Creator:]
Description
将整数 n（2 ≤ n ≤ 10000）分解成若干个质数的乘积。
不难对吧
哈哈哈
不难对吧
哈哈哈
Input
一个整数 n（2 ≤ n ≤ 10000）。
Output
输出共一行，包含若干个质数，两两之间以一个空格分隔，要求按照从小到大的顺序输出所有质数，且这些质数的乘积为 n。
Sample Input Copy
【样例输入1】
5
【样例输出1】
5
【样例输入2】
18
【样例输出2】
2 3 3
【样例输入3】
210
【样例输出3】
2 3 5 7
【样例输入4】
128
【样例输出4】
2 2 2 2 2 2 2