问题 3923 --质因数分解(完善程序)

3923: 质因数分解(完善程序)★★

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

题目描述

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

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

输入保证2<=n<=10^9。

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

#include<cstdio>
using namespace std;
int n,i;
int main(){
	scanf("%d",&n);
	for(i=____(1)____;_____(2)____<=n;i++){
	   _____(3)_____{
	   	printf("%d ",i);
	   	n=n/i;
	   }
	}
	if(_____(4)_____)
	printf("%d ",_____(5)______);
	return 0;
}

输入

输出

样例输入
Copy
120
样例输出
Copy
2 2 2 3 5

提示

来源

[提交][状态]