a4l 30tfsi 2018 评测:一个数的约数

来源:百度文库 编辑:查人人中国名人网 时间:2024/04/25 18:11:03
求一个数的约数的个数的公式,和求一个数所有约数和的公式。(讲清楚点)
求一个数的约数的个数的公式,和求一个数所有约数和的公式。(讲清楚点!!!!!!)讲清楚点!!!!!!讲清楚点!!!!!!讲清楚点!!!!!!

两个呢!别少答。 要公式! 写的好的我会多加30分

简单点 别用稀奇古怪的符号。偶才小学水平

把这个数用2除,直到除不尽.再用3,依此类推,用所有的质数.得到这些可重复质数的连乘,选择这些质数的不相同的乘积,就是他的约数,不要忘记1和它本身.再把所有的约数加起来就可以了

这个简单 A=a^k1 b^k2 c^k3……
那么个数就等与(k1+1)(k2+1)(k3+1)……(kn+1)
和就是(1+a+a^2+a^3+……+a^k1)(1+b+b^2+……)……
比如12吧 24=2^2×3^1
所以个数为(2+1)(1+1)=6
和为(1+2+4+8)(1+3)=60
验证1 2 3 4 6 8 12 24 个数为6 和为60

分解质因式,得到一堆质数,再把所有的乘积组合写出来

拿2,3,5,7,11,13,17,等质数不断去除,把所有约数写出来,数数就是个数,加起来就是约数和.没有捷径的,只能这么算