约数个数定理

Posted adelalove

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了约数个数定理相关的知识,希望对你有一定的参考价值。

对于一个大于1正整数n可以分解质因数:
n=p1^a1*p2^a2*p3^a3*…*pk^ak,
则n的正约数的个数就是(a1+1)(a2+1)(a3+1)…(ak+1) .
其中p1,p2,p3,…pk都是n的质因数;
a1、a2、a3…ak是p1、p2、p3,…pk的指数。

以上是关于约数个数定理的主要内容,如果未能解决你的问题,请参考以下文章

约数个数定理

UVA294DIvisors(唯一分解定理+约数个数)

数论杂记——约数个数定理

Sumdiv|同余|约数|拓展欧几里得算法

约数大合集(超详细!!!)

约数定理