【C语言】题目：将一个正整数分解质因数。

题目：将一个正整数分解质因数。

---

 

题目分析：将一个正整数a分解质因数，则需要找到a能整除的最小的质数i。

如果质数i小于正整数a则为其一个质因数。a/i继续寻找能整除的最小质数。

以此类推。直至a/i=1，即正整数a和最小质数i相同。

---

#include<stdio.h>
int main()
{
	printf("请输入一个数：");
	int a,i,n;
	scanf("%d",&a);
	printf("%d=",a);
	for(i=2;i<=a;i++)
	{
		while(a%i==0)
		{
			printf("%d",i);
			a=a/i;
			if(a!=1)
				printf("*");
		}
	} 
	return 0;
}

---