int范围内数的约数个数最多为1536

\qquad 给定数n, n < = 2 31 − 1 n<=2^{31}-1 n<=2311,存在一组数,其约数个数为1536,是int范围内约数最多的情况。
1745944200 = 2 3 ∗ 3 3 ∗ 5 2 ∗ 7 ∗ 11 ∗ 13 ∗ 17 ∗ 19 1745944200=2^3 * 3^3 * 5^2 * 7 * 11 * 13 * 17 * 19 1745944200=233352711131719
2113511400 = 2 3 ∗ 3 3 ∗ 5 2 ∗ 7 ∗ 11 ∗ 13 ∗ 17 ∗ 23 2113511400=2^3 * 3^3 * 5^2 * 7 * 11 * 13 * 17 * 23 2113511400=233352711131723
\qquad 约数个数的计算可以先将数n进行质因数分解,写成 n = a 1 p 1 ∗ a 2 p 2 ∗ ⋯ ∗ a n p n n=a_1^{p_1}*a_2^{p_2}*\cdots *a_n^{p_n} n=a1p1a2p2anpn的形式,则 n n n的约数个数为 ( p 1 + 1 ) ∗ ( p 2 + 1 ) ∗ ⋯ ∗ ( p n + 1 ) (p_1+1)*(p_2+1)*\cdots*(p_n+1) (p1+1)(p2+1)(pn+1)。例如,1745944200的约数个数为 ( 3 + 1 ) ∗ ( 3 + 1 ) ∗ ( 2 + 1 ) ∗ 2 ∗ 2 ∗ 2 ∗ 2 ∗ 2 = 1536 (3+1)*(3+1)*(2+1)*2*2*2*2*2=1536 (3+1)(3+1)(2+1)22222=1536

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值