分解质因子

void getp(LL n) {  //分解质因子 
    p = 0;
    for(int i = 2; i * i <= n; i++) {  
        if(n % i == 0) {  
            arr[p++] = i;
            while(n % i == 0)  
                n /= i;  
        }  
    }  
    if(n > 1) arr[p++] = n;
}