n的约数和

n=p1^e1*p2^e2*...*pn^en (pi为素数,ei为素数因子的个数) 则: n的约数的个数: (e1+1)*(e2+1)*....*(en+1); n的约数和: (1+p1^1+...+p1^e1)*(1+p2^1+...+p2^e2)*...*(1+pn^1+...+pn^en);括号里的东西就用等比数列求和 我就。。。随便写写。。。
相关文章
相关标签/搜索