因子分解，

#include <bits/stdc++.h>

using namespace std;

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

void fact(int n,int a){

 int b=0;

 if(n==0||a>n)

 return;

 while(n%a==0){

  b++;

  n/=a;

 }

 if(b>=1){

  if(b==1)

  cout<<a;

  else 

  cout<<a<<'^'<<b;

  if(n>a)

  cout<<'*';

 }

 fact(n,a+1);

}

int main(int argc, char** argv) {

 int n;

 cin>>n;

 fact(n,2);

 return 0;

}