一个数的因数的个数是多少,及这个数所有因数的和,有什么规律或者公式

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/07 01:26:41

一个数的因数的个数是多少,及这个数所有因数的和,有什么规律或者公式
一个数的因数的个数是多少,及这个数所有因数的和,有什么规律或者公式

一个数的因数的个数是多少,及这个数所有因数的和,有什么规律或者公式
先分解质因数:n=p1^q1 p2^q2.pk^qk
因数个数=(q1+1)(q2+1)..(qk+1)
因数和=[p1^(q1+1)-1]/(p1-1)*,[pk^(qk+1)-1]/(pk-1)