因数和的公式
问题描述:
因数和的公式
答
比如说2²*3³,那么就是(2*0+2*1+2*2)*(3*0+3*1+3*2+3*3)=7*19=133
答
给定一个正整数N,求出它的所有正因数没有什么公式,只有正因数的个数是有公式的.这个公式就是如果N的素因数分解为N=p1^(m1)p2^(m2)...pk^(mk),那么正整数N所有正因数的个数就是N*(1-1/p1)*(1-1/p2)...*(1-1/pk).举个...