质因子分解
质因子分解是指将一个正整数n写成多个质数乘积的形式
如：180 = 2*2*3*3*5
指数形式：180 = 2^2*3^2*5
算法形式
if (n % prime[i] == 0) {
fac[num].x = prime[i]
fac[num].cnt = 0
while(n % prime[i] == 0) {
fac[num].cnt++
n /= prime[i]
}
num++
}
质因子分解是指将一个正整数n写成多个质数乘积的形式
如：180 = 2*2*3*3*5
指数形式：180 = 2^2*3^2*5
算法形式
if (n % prime[i] == 0) {
fac[num].x = prime[i]
fac[num].cnt = 0
while(n % prime[i] == 0) {
fac[num].cnt++
n /= prime[i]
}
num++
}