分解质因子

vector<int> p;//处理好的p数组存放递增的质数 int temp = x;//对x进行分解质因子 for(int j = 0; p[j] * p[j] <= temp; j++){ if(temp % p[j] != 0) continue;//如果除不尽就直接下一个质数 int cnt = 0;//记录这个质数 while(temp % p[j] == 0){ temp /= p[j]; cnt++; } } if(temp > 1){ //temp本身是个质数 //最后的分解质因子要多一个temp ^ 1 }