整除
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.约数个数: