算法题训练合集 1089 质因数分解

Description
任意一个正整数可以分解成唯一的质因数的乘积，给出正整数，请计算出它的质因数分解式。

输入

每行一个正整数2<=n<=10^8。

输出

每行输出一个对应结果。使用”^”表示幂，”*”表示乘，质因子应该按从小到大的顺序输出,如果某一个质因子只有一次，那么就不要输出它的幂。

Sample Input

2

6

36

Sample Output

2

2 * 3

2 ^ 2 * 3 ^ 2

#include <stdio.h>
int main()
{
   
	//利用count统计阶乘次数 
    int n,i,count;