摘要：约数个数定理 对一个大于1的整数n，n可以分解质因数为 ∏i=1k piai=p1a1⋅p2a2⋅⋅⋅pkak 则n的正约数的个数就是f(n)=∏ki=1ai+1=(a1+1)(a2+1)⋅⋅⋅(ak+1) 这个很好证明，因为p1a1 的约数有p01,p12,p13…p1a1，共(a1+1)个，同理 阅读全文