高级的分解质因数

#include<stdio.h>
#include<math.h>
int main()
{
	int i,j,n,digit,num;
	while(~scanf("%d",&n))
	{
		if(n==1)
		{
			printf("1=1\n");
			continue;
		}
		num=n;
		printf("%d=",n);
		for(i=2;i<=sqrt(num);i++){
			digit=0;
			while(n%i==0){
				digit++;
				n/=i;
			}
			if(digit){
				if(n!=1){
					if(digit != 1)
						printf("%d^%d*",i,digit);
					else
						printf("%d*",i);	
				
				}
				else{
					if(digit != 1)
						printf("%d^%d",i,digit);
					else
						printf("%d",i);	
				
				}
			}
		}
		if(n!=1){
			printf("%d",n);
		}
		printf("\n");
	}
	return 0;
}
/* 
输入 ： 36
输出：36=2^2*2^3
*/