问题1049--【函数】分解质因子(zyz.pas)

1049: 【函数】分解质因子(zyz.pas)

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

题目描述

输入一个正整数 n,用递归方法从小到大输出它的所有质因子(因子是质数)。

输入

一行一个正整数 n2n10000

输出

一行若干个正整数,两数之间用一个空格隔开,从小到大输出。

样例输入 Copy

18

样例输出 Copy

2 3 3

提示

显然,如果 n 等于 1,就没法再分解了。如果 n 大于 1,从整数 pp 2 开始)开始试除,如果能被 p 整除,就得到一个质因子 p。问题就转化成对于整数 n/p,从 p 开始继续分解质因子。如果不能被 p 整除,问题就转化为对于整数 n,从 p+1 开始分解质因子。

来源/分类