2-07. 素因子分解（20）

给定某个正整数N，求其素因子分解结果，即给出其因式分解表达式 N = p₁^k₁ * p₂^k₂ *…*p_m ^k_m。

输入格式说明：

输入long int范围内的正整数N。

输出格式说明：

按给定格式输出N的素因式分解表达式，即 N = p₁^k₁ * p₂^k₂ *…*p_m ^k_m，其中p_i为素因子并要求由小到大输出，指数k_i为p_i的个数；当k_i==1即因子p_i只有一个时不输出k_i。

样例输入与输出：

序号	输入	输出
1	1024	1024=2^10
2	1323	1323=3^3*7^2
3	97532468	97532468=2^2*11*17*101*1291
4	1	1=1
5	3	3=3

#include 

int main()
{
	long int a;
	scanf("%d",&a);
	
	long int i,k;
//	int j = 0 ;
//	int l = 0 ;
//	long int temp_a = a ;
	
//	for(i=1; i<=a; ++i){
//		if(a%i == 0 && i!=1){
//			printf("here");
//			printf("%d ",i);
//			printf("%d ",temp_a);
//			do{
//				temp_a /= i ;
//				++j;
//			}while(temp_a%i == 0);
//			++j;	 
//		}
//	}
//	printf("%d\n",j);
//	int b[j];
	if(a == 1){
		printf("1=1");
	}
	
	else{
		printf("%d=",a);
		
		for(i=1; i<=a; ++i){
			k = 0 ;
			if(a%i == 0 && i!=1){							//过滤掉1 
	//			printf("%d ",i);
	//			b[l] = i ;
				do{
					a /= i ;								//找到素数约数，并找到其个数 
					++k;
				}while(a%i == 0);
				
				if(k>1){
					printf("%d^%d",i,k);
				}
				else{
					printf("%d",i);
				}
				
			if(a/i>0){										//最后一位不再输出* 
				printf("*");
			}

			}
			
	
		}		
	}
	
	

	
	return 0;
}