一个数的所有约数之和的公式
问题描述:
一个数的所有约数之和的公式
这个公式对我太有用了,
答
没有简单的直接简单公式,不过如果知道质因数分解,可以得出公式.设x的质因数分解为:x=p1^a1*p2^a2*...*pn^an,则约数之和=(p1^(a1+1)-1)(p2^(a2+1)-1)...(pn^(an+1)-1) / ((p1-1)(p2-1)...(pn-1)).比如12 = 2^2 * 3则...