求一个正整数有多少 不同的正因数?
372454530有多少个不同的正因数?
公式:
一个数分解为 k1^a1 * k2^a2 *...* kn^an 的形式后
正因数个数为 (1+a1)(1+a2)...(1+an)
所有正因数的和为 (1+k1+k1^2+...+k1^a1)(1+k2+k2^2+...+k2^a2)...(1+kn+kn^2+...+kn^an)
------------
排列组合来推导。
比如说
12 = 2^2 * 3
它的因数
就是
2 * 3 , 2 ^ 2 , 2 , 3 , 2 ^ 2 * 3 , 1
公式:
一个数分解为 k1^a1 * k2^a2 *...* kn^an 的形式后
正因数个数为 (1+a1)(1+a2)...(1+an)
所有正因数的和为 (1+k1+k1^2+...+k1^a1)(1+k2+k2^2+...+k2^a2)...(1+kn+kn^2+...+kn^an)
------------
排列组合来推导。
比如说
12 = 2^2 * 3
它的因数
就是
2 * 3 , 2 ^ 2 , 2 , 3 , 2 ^ 2 * 3 , 1
还没人转发这篇日记