码迷,mamicode.com
首页 > 其他好文 > 详细

约数个数定理

时间:2018-05-09 19:43:36      阅读:178      评论:0      收藏:0      [点我收藏+]

标签:com   约数个数   color   个数   col   正整数   div   质因数   整数   

对于一个大于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的指数。

约数个数定理

标签:com   约数个数   color   个数   col   正整数   div   质因数   整数   

原文地址:https://www.cnblogs.com/adelalove/p/9015899.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!