因数分解（C语言）

题目描述

所谓因子分解，就是把给定的正整数a，分解成若干个素数的乘积，即 a = a1 × a2 × a3 × … × an,并且 1 < a1 ≤ a2 ≤ a3 ≤ … ≤ an。其中a1、a2、…、an均为素数。
先给出一个整数a，请输出分解后的因子。

输入

输入包含多组数据，每组数据包含一个正整数a（2≤a≤1000000）。

输出

对应每组数据，以“a = a1 * a2 * a3…”的形式输出因式分解后的结果。

样例输入 Copy

10
18

样例输出 Copy

10 = 2 * 5
18 = 2 * 3 * 3

#include<stdio.h>
int main() 
{
	static int n,i,a[100000],j,p;
	while(~scanf("%d",&n))
	{
		j=0;p=n;
	i=2;//2是最小的素数
	while(n>i)
	{
		if(n%i==0)
		{
			a[j++]=i;
			n/=i;
		}else
		{
			i++;
		}
	}
	a[j]=n;
	printf("%d = %d",p,a[0]);
	for(i=1;i<=j;i++)//最后无法分解了，则剩下的这个数就是最后一个质数因子
	{
		printf(" * %d",a[i]);
	}
	printf("\n");
	}
		return 0;
}