1249.cpp

另外一部分在nankai上面写的题目

#include <cstdio>
int a[65536],temp=0,sign[65535];
int main()
{
	int i,k,n;
	scanf("%d",&k);
	while (--k>=0)
	{
		scanf("%d",&n);
		for (i=2;i<=n;i++) 
		{if (n%i==0) {n/=i;printf("%d",i);break;}}
		while (n!=1)
		{
			while (n%2==0) {n/=2;printf("*%d",2);}
			for (i=3;i<=n;i+=2)
			{
				if (n%i==0) 
				{
					printf("*%d",i);n/=i;
					break;
				}
			}
		}
		printf("\n");
	}
	return 1;
}