计算因子的个数

Posted Arc

tags:

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

小学数学递归预习起来!

 

 

计算因子的个数口诀为"指数加一再连乘"

举个例子吧,

1、24的因数个数
24=2×2×2×3=2³×3,24分解质因数后,只含有质因数2和3,2的指数是3,3的指数是1,24的因数个数就有(3+1)×(1+1)=4×2=8(个)
2、30的因数个数
30=2×3×5,30分解质因数后,只含有质因数2、3和5,它们的指数都是1,所以30的因数个数有(1+1)×(1+1)+(1+1)=2×2×2=8(个)
3、60的因数个数
60=2×2×3×5=2²×3×5,60分解质因数后,只含有质因数2、3和5,2的指数是2,3和5的指数都是1,所以60的因数个数有(2+1)×(1+1)×(1+1)=3×2×2=12(个)

是不是方便呀~

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

c语言编写自定义函数count(intx),计算x的因子个数。

数论7041125因子数

计算n的阶乘末尾有多少个0

C++中一个数的最大因子怎么找?

题解p2388 阶乘之乘

因子个数与因子和