质因数分解

void solve(int n)         //p[N], a[N]  , p为质因数， a 为指数
{
    
    int idx = 1;
    
    for (int i = 2; i * i <= n; i ++)
    {
        if(n % i == 0)
        {
            p[idx] = i; a[idx] = 0;
            
            while(n % i == 0)   n = n / i, a[idx] ++;
            idx ++;
        }
        
    }
    
    if(n > 1)   p[idx] = n, a[idx ++] = 1;
    
    for (int i = 1; i < idx; i ++)  cout << p[i] << " " << a[i] << endl;
    cout << endl;
}