1128 分解质因数

题目描述

根据数论的知识可知，任何一个合数都可以写成几个质数相乘的形式，这几个质数都叫做这个合数的质因数。例如：24=2×2×2×3。现在从键盘输入一个正整数，请编程输出它的所有质因数。

输入要求

从键盘输入一个正整数n,n<100000。

输出要求

输出该整数的所有质因数。

输入样例

180

输出样例

2 2 3 3 5

提示

最后一个质因数输出后不要加空格，直接换行

#include<stdio.h>
#include<math.h>
int main()
{
	int a,b,c,d,i;
	scanf("%d",&a);
	for(i=2;i<=a;i++){
		if(a%i==0){
			printf("%d",i);
			a=a/i;
			i=1;
		if(a!=1){
			printf(" ");
		}
	}
}
	printf("\n");
	return 0;
}