问题1502--质数因子

1502: 质数因子

时间限制: 1 Sec  内存限制: 128 MB
提交: 248  解决: 108
[提交] [状态] [讨论版] [命题人:]

题目描述

输入一个正整数N(0<N≤109)，输出它的所有质数的因子（如180的质数因子为2、2、3、3、5）。

输入

一个正整数N，0<N≤109

输出

按从小到大的顺序输出N的质因子，每个因子的后面都紧跟一个空格，最后一个也是。

样例输入

180

样例输出

2 2 3 3 5

来源/分类

 

[提交] [状态]