24有8个因子c语言,已知24的8个因子(即:1,2,3,4,6,8,12,24),而24被8整除.求[100,300]之间所有能被其因子数目整除的数之和....

首先,铺垫一下,因数个数可以如下方式求解.

——————————————————————————————————

将a分解质因数,写成指数形式,它的因数个数即为所有(指数+1)的乘积.

——————————————————————————————————

例如,200=2^3×5^2,那么,200的因数个数即为(3+1)×(2+1)=12个.

这个定理如需证明,

下面开始解答问题.

①因数个数为2,由2=1+1,那么它是质数的一次方,而2的倍数中,只有2是质数,在100~300中不存在.

②因数个数为3,由3=2+1,那么它是一个质数的平方,而3的倍数中,只有9是质数的平方,在100~300中不存在.

③因数个数为4,由4=3+1=(1+1)×(1+1),那么它是一个质数的立方或者两个质数的乘积.而4的倍数中,只有8是质数的立方,不存在两个质数的乘积是4的倍数,因而在100~300中不存在.

④因数个数为5,由5=4+1,那么它是一个质数的四次方,而5的倍数中,只有5的四次方满足,而5的四次方是625,不在100~300之间.

⑤因数个数为6,由6=5+1=(1+1)×(2+1),那么它是一个质数的五次方或者一个质数乘以另一个质数的平方.而6的倍数中,不存在一个质数的五次方,只有2×3×3以及3×2×2存在,但它们均不在100~300之间.

⑥因数个数为7,由7=6+1,那么它是一个质数的六次方,而7的倍数中,只有7的六次方满足,但它远远超过300.

⑦因数个数为8,由8=7+1=(1+1)×(3+1)=(1+1)×(1+1)×(1+1),那么它是一个质数的七次方或者一个质数乘以另一个质数的三次方或者三个质数的乘积.而8的倍数中,2的七次方=128即满足条件,a×b×b×b无法是8的倍数,a×b×c也是无法满足的.

【第一个答案：128】

⑧因数个数为9,由9=8+1=(2+1)×(2+1),那么它是一个质数的八次方或者a×a×b×b的形式,而9的倍数中,3的八次方满足,但远远超过300,那么a×a×3×3可以满足.于是2×2×3×3=36300.

【第二个答案：225】

⑨因数个数为10,由10=9+1=(1+1)×(4+1),那么它是一个质数的九次方或a×b×b×b×b的形式,质数的九次方不可能为10的倍数,那么2×5×5×5×5=1250>300或者5×2×2×2×2=8010的情况.

设因数个数为m,下面求一下m的可能.

假设m=(a+1)×(b+1)×(c+1)×(d+1)×(e+1)

那么m最小为32

那么这个数最小为2×3×5×7×11>300

也就是说,不考虑因数个数m被分解为5个因数相乘的情况.

假设m=(a+1)×(b+1)×(c+1)×(d+1)

假若a、b、c、d其中有一个不为1,

那么m最小为24

那么这个数最小为2×2×3×5×7>300

那么a、b、c、d只能都为1,

也就是说,因数个数m若被分解为4个因数相乘,只考虑m=(1+1)×(1+1)×(1+1)×(1+1)=16

假设m=(a+1)×(b+1)×(c+1)

注意到,2×3×5×2×2×2×2即超过300,也就是说,m被分解成3个数相乘的话,300以内至多有6个质因数(允许相同)

那么从小到大我们将m排列：

m=12(2×2×3)、16(2×2×4)、18(2×3×3)、24(2×3×4)

假设m=(a+1)×(b+1)

注意到,2×3×2×2×2×2×2×2即超过300,也就是说,m被分解成2个数相乘的话,300以内至多有7个质因数(允许相同)

那么从小到大我们将m排列：

m=12(3×4)、14(2×7)、15(3×5)、16(4×4)、18(3×6)、20(4×5)、24(4×6)、25(5×5)、28(4×7)、30(5×6)

假设m=a+1,前面已经讨论完毕,11以上的不考虑.

————————————————————————————————————

下面逐条讨论.

16=(1+1)×(1+1)×(1+1)×(1+1),其中不存在16的倍数.

12=(1+1)×(1+1)×(2+1)

2×2×3×5=60300

2×3×3×5×5=450>300

24=(1+1)×(2+1)×(3+1)

3×3×5×2×2×2=360>300

12=(2+1)×(3+1)

2×2×2×3×3=72300

15=(2+1)×(4+1)

5×5×3×3×3×3>300

16=(3+1)×(3+1),其中不存在16的倍数

18=(2+1)×(5+1)

2×2×2×2×2×3×3=【第十一个答案：288】

3×3×3×3×3×2×2>300

20=(3+1)×(4+1)

2×2×2×2×5×5×5>300

2×2×2×5×5×5×5>300

24=(3+1)×(5+1)

2×2×2×3×3×3×3×3>300

2×2×2×2×2×3×3×3>300

25=(4+1)×(4+1)

2×2×2×2×5×5×5×5>300

28=(3+1)×(6+1)

2×2×2×2×2×2×7×7>300

30=(4+1)×(5+1)其中不存在30的倍数.

综上,所有满足条件的数如下：

128、225、132、156、204、228、276、180、252、108、288

它们的和为2177.

强烈怀疑你这个问题是不是编程题,要是数学题,总之是累死我了!

【经济数学团队为你解答!】

解析看不懂？求助智能家教解答查看解答