菜鸡的一点疑惑
  • 板块学术版
  • 楼主yizcdl2357
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/10/4 19:13
  • 上次更新2023/10/27 08:49:04
查看原帖
菜鸡的一点疑惑
340940
yizcdl2357楼主2022/10/4 19:13

众所周知,nn 以内的素数有 O(nlogn)O\left(\dfrac{n}{\log n}\right) 个。

nn 以内的素数幂(包括素数)大约有多少个?

即,1n1\sim n 中大约有几个数可以表示为 pkp^k 的形式,其中 pp 是质数,k1k\ge 1

感谢大佬解惑!

2022/10/4 19:13
加载中...