一个大约为1e1e6的数在1e18内最多能有多少个不同的约数

听取MLE声一片 @ 2022-08-05 15:20:21

by 听取MLE声一片 @ 2022-08-05 15:20:49

还有如何卡到上限

by jijidawang @ 2022-08-05 15:28:17

2 的次幂至少是下界

by tianhangj @ 2022-08-05 15:38:19

2^59*3^37*5^25*7^21目前下界

by blue_ice @ 2022-08-05 15:38:44

@tianhangj az……怎么求的，求教

by tianhangj @ 2022-08-05 15:40:11

是没有，在跑

by tianhangj @ 2022-08-05 15:41:17

如果2^n>1e1e6那么更高次没有意义，然后一个质数一个质数推算

by tianhangj @ 2022-08-05 15:41:58

猜测的结论是越小的数越好（感觉有点问题）

by tianhangj @ 2022-08-05 15:44:54

确切值很难求，至少我不会

但可以试着用质数分布定理估计一下

by tianhangj @ 2022-08-05 15:47:42

估计一下大约是n/ln(n)=2.4127471216847324e+16个素数

by 听取MLE声一片 @ 2022-08-05 15:49:13

我要上界/ll