因数和的公式

问题描述:

因数和的公式

给定一个正整数N,求出它的所有正因数没有什么公式,只有正因数的个数是有公式的.这个公式就是如果N的素因数分解为N=p1^(m1)p2^(m2)...pk^(mk),那么正整数N所有正因数的个数就是N*(1-1/p1)*(1-1/p2)...*(1-1/pk).举个...