题解（求赞）

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main(){
    int a,n;
    bool man=0;
    cin>>a;
    n=a;
    for(int i=2;i<=n;i++){
        if(a%i!=0) continue;
        if(man!=0) cout<<'*';
        man=1;
        cout<<i;
        int sum=0;
        while(a%i==0){
            a/=i;
            sum++;
        }
        if(sum==1) continue;
        else cout<<'^'<<sum;
    }
	return 0;
}