分解质因数

描述
分解质因数，将一个数表示为质因数相乘的形式，如，30=235。

输入
第1行是一个整数n，表示随后有n组数据。每组数据占一行，包含1个整数num。

输出
对每组数据，输出num表示为质因数相乘的形式，因子按照从小到大的顺序排序，并换行。

样例

输入		输出 
3
11		11
1		1
12		2*2*3

代码

#include <stdio.h>
void proc()
{
	int a,b;
	scanf("%d",&a);
	for(b=2;b<=a;b++)
	{
		while(a%b==0&&a!=b)
		{
			a=a/b;
			printf("%d*",b);
		}
	}
	printf("%d\n",b-1);
}
int main()
{
	int i,n;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		proc();
	}
}