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);括号里的东西就用等比数列求和


我就。。。随便写写。。。


版权声明:本文为baidu_35522092原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。