3842: 质因数分解(2020完善程序1)

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

.(质因数分解)给出正整数n,请输出将n质因数分解的结果,结果从小 到大输出。

 例如:输入n=120,程序应该输出22235,表示120=2×2×2×3× 5。

输入保证2≤n≤10^9。

提示:先从小到大枚举变量i,然后用i不停试 除n来寻找所有的质因子。

 试补全程序。

输入

输入一个整数n;

输出

输出这个整数的所有质因数,用空格格开,结果从小到大;

样例输入 复制

120

样例输出 复制

2 2 2 3 5

提示

来源/分类