FOJ 1075假設x是一個正整數，它的值不超過65535(即1

Problem Description

假設x是一個正整數，它的值不超過65535(即1<x<=65535)，請編寫一個程序，將x分解爲若干個素數的乘積。

     Input

輸入的第一行含一個正整數k (1<=k<=10)，表示測試例的個數，後面緊接着k行，每行對應一個測試例，包含一個正整數x。

Output

每個測試例對應一行輸出，輸出x的素數乘積表示式，式中的素數從小到大排列，兩個素數之間用“*”表示乘法。

 Sample Input

2

11

9828

 Sample Output

11

2*2*3*3*3*7*13

#include<stdio.h>
#define TRUE 0
#define FALSE 1
#define MAX_SIZE 65536
int main()
{
	char a[MAX_SIZE] = {TRUE};
	int n , i, j, kk;
	int k, num[MAX_SIZE];
	
	n = 2;
	while(n <= MAX_SIZE)
	{
        for(i =n + n; i <= MAX_SIZE; i += n)
			a[i] = FALSE;
		while( a[++n] == FALSE)
		    ;
	}

	scanf("%d", &k);
	for(i = 0; i < k; ++i)
		scanf("%d", num + i);
	for(i = 0; i < k; ++i)
	{
		if(a[ num[i] ] == FALSE)
		{
			j = 1;
			kk = 0;
			while(j < num[i] && a[ num[i] ] == FALSE && num[i] > 1)
			{
		    	while( a[++j] == FALSE )
	                ;

		    	while(num[i] > 1 && num[i] % j == 0)
		    	{
				    num[i] /= j;
				    printf("%d", j);
				    if(num[i] != 1 ) printf("*");
				}
			}
			if( num[i]>=2 && a[ num[i] ] == TRUE )
				printf("%d", num[i] );
			printf("\n");
		}
		else
			printf("%d\n", num[i] );
	}

	return 0;
}