因数之和公式原理(因数的和的公式推导)

因数之和公式原理(因数的和的公式推导)

首页维修大全综合更新时间:2025-06-20 08:26:41

因数之和公式原理

给定一个正整数N,求出它的所有正因数没有什么公式,只有正因数的个数是有公式的。这个公式就是:

如果N的素因数分解为N=p1^(m1)p2^(m2)...pk^(mk),

那么正整数N所有正因数的个数就

N*(1-1/p1)*(1-1/p2)...*(1-1/pk)。

举个例子:如果N=900,那么N=2^2*3^2*5^2。

按照公式900的所有正因数的个数是900*(1-1/2)*(1-1/3)*(1-1/5)=240。

大家还看了
也许喜欢
更多栏目

© 2021 3dmxku.com,All Rights Reserved.