发布网友 发布时间:2022-04-20 04:16
共1个回答
热心网友 时间:2023-08-14 03:08
设30030偶数2k整除,即30030=2k*n,15015=k*n
进行质因数分解,15015=3*5*7*11*13。这当中已经没有因数2,因此,这些质因数的组合方案数就等同于能被整除偶数的数量。
一共是5个质因数,从5选1个,到5选5个,将所选质因数与2乘积,都是可以被30030整除的偶数。再加上2本身。
一共有:5C1+5C2+5C3+5C4+5C5+1=5+10+10+5+1+1=32个。
用一小段代码进行验证,结果无误。