//輸入一個正整數，將其分解為質因數，如90=2*3*3*5
#include <stdio.h>
int main() 
{
	int n,i;
	while(scanf("%d",&n))
	{
		if(n==1)
		{
			printf("n=1\n");
			break;
		}
		printf("n=");
		for(i=2;i<=n;i++)
		{
			while(n!=i)
			{
				if(n%i==0)
				{
					printf("%d*",i);
					n=n/i;
				}
				else
					break;
			}
		}
		printf("%d",n);
	
	}	
	return 0;
}
 

相關推薦