求一个自然数N的约数个数与约数和,先把这个自然数分解质因数,表示为:
N﹦P1a1·P2a2·P3a3……PKak
N的约数的个数为:(a1+1)×(a2+1)×……×(ak+1);
N的约数和为:(1+P1+ P12+…+ P1a1)×(1+P2+ P22+…+ P2a2)×……×(1+PK+PK2+…+PKak)。
例如:72﹦23×32
先找出23的所有(3+1﹦)4个约数:1、2、22、23;
再找出32的所有(2+1﹦)3个约数:1、3、32。
用23的每一个约数依次去乘以32的每一个约数,可以求出72的所有[(3+1)×(2+1)﹦]12个约数:
1、3、32、2×1、2×3、2×32、22×1、22×3、22×32、23×1、23×3、23×32。
约数和为:
(1+2+22+23)×(1+3+32)﹦195。
注:这些质因素中包括了1和自然数N本身。