如何在亚线性时间复杂度内筛出质数的个数?
查看原帖
如何在亚线性时间复杂度内筛出质数的个数?
912410
创世游戏科技楼主2025/1/26 21:02

之前好像在讨论区见过可以在 O(nlnn)O(\frac{n}{\ln n}) 时间复杂度内求出从 11nn 之间质数的个数的算法,现在那篇文章找不到了,请问亚线性时间复杂度质数个数是如何实现的?

2025/1/26 21:02
加载中...