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