1128 分解质因数
题目描述
根据数论的知识可知,任何一个合数都可以写成几个质数相乘的形式,这几个质数都叫做这个合数的质因数。例如:24=2×2×2×3。现在从键盘输入一个正整数,请编程输出它的所有质因数。
输入描述
/*
从键盘输入一个正整数n,n<100000。
*/
180
输出描述
/*
输出该整数的所有质因数。
*/
2 2 3 3 5
#include<stdio.h>
void divide(int n){
int i=0;
for(i=2;i<n;i++){
while(n>i){
if(n%i==0){
printf("%d ",i);
n = n/i;
}
else
break;
}
}
printf("%d
",n); //还要输出最后一个素数
}
int main()
{
int n;
scanf("%d",&n);
divide(n);
return 0;
}