数论基础

整除

a∣b，它的意思是：b能被a整除，b=ka。注意：规定a≠0。
当b=0时，对于任意a，取k=0，就有0=0a，即是说0能被任意
整数整除。
这个符号就读作：b能被a整除。

整除的性质

a∣b ⇔-a∣b ⇔a∣-b⇔|a|∣|b|

如果a∣b，b∣c，那么a∣c

a∣b且a∣c⇔对任意两个整数x，y都有a∣bx+cy。

算数基本定理

任何一个大于1的自然数N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积N=P1a1P2a2P3a3......Pnan，这里P1<P2<P3......<Pn均为质数，其中指数ai是正整数。

注：任一合数皆能被再分解，直到为素数。

约数个数定理

 n可以分解质因数：n=p1^a1*p2^a2*p3^a3*···pm^am;

由约数定义可知pm^am的约数有pm^0,pm^1,pm^2···pm^am,共（am+1）个约数

故根据乘法原理：n的约数的个数就是(a1+1）（a2+1）（a3+1)...（am+1)。

约数和原理

由约数个数定理可知n的正约数有d(n)=(a1+1)*(a2+1)*(a3+1)...(am+1)个。

则n的d(n)个正约数的和为σ(n)=(p1^0+p1^1+… p1^a1)(p2^0+p2^1+… p2^a2)… (pm^0+pm^1+pm^2+… pm^am）

代码

1.试求发求所有约数：

2.约数个数：