思路

按质因子递增输出，指数一与更高指数格式分开。

参考程序（C++11）

#include <bits/stdc++.h>
using namespace std;
int main(){int n;cin>>n;bool first=true;for(int d=2;d<=n;d++)if(n%d==0){int c=0;while(n%d==0){n/=d;c++;}if(!first)cout<<'*';first=false;cout<<d;if(c>1)cout<<'^'<<c;}cout<<'\n';}