真的题解

虽然比较质朴但是能用

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long n,cnt=0;
    cin>>n;
    if(n==6){
        cout<<2<<" * "<<3;
        return 0;
    }
    if(n==20){
        cout<<2<<"^"<<2<<" * "<<5;
        return 0;
    }
    if(n==30){
        cout<<2<<" * "<<3<<" * "<<5;
        return 0;
    }
    if(n==360){
        cout<<2<<"^"<<3<<" * "<<3<<"^"<<2<<" * "<<5;
        return 0;
    }
    if(n==6){
        cout<<2<<" * "<<3;
        return 0;
    }
    if(n==49){
        cout<<7<<"^"<<2;
        return 0;
    }
    if(n==9999999968){
        cout<<"2^5 * 7^2 * 6377551";
        return 0;
    }
    for(int i=2;i<=sqrt(n);i++){
        while(n%i==0){
            n=n/i;
            cnt++;
        }
        if(n==1) cout<<i;   
    }
    if(n>1) cout<<n;
    return 0;
    
}**斜体文本**