题目集 素因子分解

#include <stdio.h>

int main() 
{
	
	long n;
	int flag=0;
	scanf("%d",&n);
	printf("%d=",n);
	if(n>1)
	{
		for(long i=2;i<=n;i++)
		{
			int p=0,k=0;
			while(n%i==0)
			{
				n/=i;
				p=i;
				k++;
			}
			if(p!=0)
			{
				if(flag==1)
				printf("*");			
				printf("%d",p);
				flag=1;
			}
			if(k>1)
				printf("^%d",k);
			}
	} 
	else
		printf("1");
	return 0;
}