PAT 甲级 1059

和蓝桥杯的质因数分解一摸一样

#include<iostream>
using namespace std;
int main(){
    long long n,num=0,i=2;
    cin>>n;
    cout<<n<<"=";
    if (n==1){
        cout<<"1";
        return 0;
    }
    while (i*i<=n){
        if (n%i==0){
            num=0;
            while(n%i==0){
                n/=i;
                num++;
            }
            if (num>1)cout<<i<<"^"<<num;
            else cout<<i;
            if (n!=1)cout<<"*";
        }
        i++;
    }
    if (n!=1)cout<<n;
    return 0;
}