怎么求一个数的全部因数个数?比如24有8个,96有12个

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 19:34:11

怎么求一个数的全部因数个数?比如24有8个,96有12个
怎么求一个数的全部因数个数?
比如24有8个,96有12个

怎么求一个数的全部因数个数?比如24有8个,96有12个
先分解质因数,得到p1^a1*p2^a2*...*pn^an,
则全部因数的个数为(a1+1)(a2+1)...(an+1)
(因为质因数pi可以取0到ai个拿来乘)

用质数去除要求的数 再将各个质数互相组合相乘 数出个数即可