关于一个数字质因子个数的考虑。
  • 板块灌水区
  • 楼主Butterfly__qwq
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/8/3 20:07
  • 上次更新2024/8/3 21:27:08
查看原帖
关于一个数字质因子个数的考虑。
529038
Butterfly__qwq楼主2024/8/3 20:07

考虑 nn 中小于等于 log⁡n\log n 的因数最多有 log⁡nlog⁡log⁡n\frac{\log n}{\log \log n} 个,大于 log⁡n\log n 的素数最多有 log⁡log⁡nn=log⁡nlog⁡log⁡n\log_{\log n}n=\frac{\log n}{\log\log n} 个,所以总共最多有 log⁡nlog⁡log⁡n\frac{\log n}{\log \log n} 个。这应该是没有问题的吧/kel

2024/8/3 20:07
加载中...