输出它的全部素数因子，并按照要求输出，如：126 = 2 * 3 * 3 * 7

编写一个函数，对输入的整数k输出它的全部素数因子。例如：当k＝126时，素数因子为：2，3，3，7。要求按如下格式输出：126 = 2 * 3 * 3 * 7。设计主函数，测试。

#include<stdio.h>
#include<math.h>
void prime(int a);
void main()
{
	int n;
	printf("请输入一个整数;\n");
	scanf("%d",&n);
	prime(n);
}
void prime(int a)
{
	int i;
	printf("%d=", a);
	for (i = 2; i <= a;)
	{
		if (a%i == 0)
		{
			a = a / i;
			printf("%d", i);
			if (i < a)
			{
				printf("*");
			}
		}
		else
			i++;
	}
	
}