作业帮在小于400的数中约数最多的有几个约数
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/09 04:03:02
在小于400的数中约数最多的有几个约数
在小于400的数中约数最多的有几个约数
在小于400的数中约数最多的有几个约数
首先,有约数个数的计算公式:
若n的标准分解式为p1^e1·p2^e2·...·pt^et,则约数个数为(e1+1)(e2+1)...(et+1).
即约数个数只与各质因数的指数有关.
设p1 < p2 400,当有4个不同质因数时,各指数只能为1.
因此约数个数 = (1+1)(1+1)(1+1)(1+1) = 16.
当只有1个质因数时,由2⁸ = 256 < 400 < 2^9,指数最大为8.
因此约数个数 ≤ 8+1 = 9.
当恰有2个质因数时,不难得到指数最大的情况为:
2⁷·3 = 384,2⁵·3² = 288,2³·3³ = 216,约数个数分别为16,18和16.
最后讨论恰有3个质因数的情形,设为2^x·3^y·5^z,x ≥ y ≥ z.
首先由2²·3²·5² = 900 > 400,只有z = 1.
由2^(x-1)·3^(y-1) < 400/(2·3·5) = 40/3,有2^(x-1)·3^(y-1) ≤ 13.
指数最大的情形为2²·3 = 12,此时x = 3,y = 2,z = 1.
对应2³·3²·5 = 360 < 400,约数个数为(3+1)(2+1)(1+1) = 24.
综上,小于400的正整数中约数最多有24个.
因为约数越小，约数的个数就越多。2是最小的约数，首先考虑最多能有几个2，然后考虑再这个基础上乘以3得到的数是否满足要求， 即 2^n * 3^n <400
不难得到，
2^5=32
2^6=64
2^7=128
2^8=256
由于400/256<1, 256不适合，所以选择128。128*3=384< 400
即 小于400的数中约数最多的...
全部展开
因为约数越小，约数的个数就越多。2是最小的约数，首先考虑最多能有几个2，然后考虑再这个基础上乘以3得到的数是否满足要求， 即 2^n * 3^n <400
不难得到，
2^5=32
2^6=64
2^7=128
2^8=256
由于400/256<1, 256不适合，所以选择128。128*3=384< 400
即 小于400的数中约数最多的数是384 = 2*2*2*2*2*2*2*3，有8个约数
收起