唯一分解定理

int v[100];//唯一分解式中的各个素数
int vtop=0;//素数的种类
int e[100];//每一种素数的个数
//例如n=12，唯一分解式为2^2*3^1=12，v={2,3},vtop=2,e={2,1};
int decPrime(int n){
    int m=sqrt(n+0.5);
    for (int i=2;i<m&&n>1;i++){
        if (!(n%i)){
            int cnt=0;
            v[vtop]=i;
            while (!(n%i)&&n>1){
                cnt++;n/=i;
            }
            e[vtop++]=cnt;
        }
    }
    if (n>1) {v[vtop]=n;e[vtop++]=1;}
    for (int i=0;i<vtop;i++){
        cout<<v[i]<<" "<<e[i]<<endl;
    }
}
int main(){
    int n;
    cin>>n;
    decPrime(n);
}