#include <stdio.h>
/*
题目描述:小将一个正整数分解质因数,
例如,输入90,输出2 3 3 5。
输入:输入一个正整数n(2<=n<=2000)。
输出:从小到大输出n的所有质因子,
每两个数之间空一格。
样例输入
20
样例输出
2 2 5
*/
int main()
{
int m,i;
scanf("%d",&m);
for(i=2;i<m;i++){
while(m%i==0){
if(m==i){
break;
}else
printf("%d ",i);
m=m/i;
}
}
printf("%d ",m);
return 0;
}
分解质因数
最新推荐文章于 2022-03-30 22:25:45 发布
本文介绍了如何使用C语言编写程序,将输入的正整数分解为质因数,并以升序输出。通过示例展示了从90分解质因数的过程,适合初学者理解基本的质因数分解算法。
3514

被折叠的 条评论
为什么被折叠?



