@[czy0323](/user/538427) 这不是 Hedgehog 算法吗，好像不是 Min_25，这个没优化的 Hedgehog 比暴力欧拉筛还慢，我只知道优化过的是 $O(n^{\frac{3}{4}})$ _（雾_
by Adchory @ 2022-11-25 17:50:13
@[Reimu_Hakurei](/user/590600) 可是并不慢，这个算法比欧筛快多了
by czy0323 @ 2022-11-25 20:08:33
@[czy0323](/user/538427) oh，好像对，我中间的 prime 是直接用 Miller_Rabin 来的，gan
by Adchory @ 2022-11-25 20:16:27
@[czy0323](/user/538427) 那么算法时间复杂度还是 $O(n^{frac{1}{4}})$，对不起对不起qwq.
by Adchory @ 2022-11-25 20:19:20
@[Reimu_Hakurei](/user/590600) dalao能不能甩一个相关的证明链接？
by czy0323 @ 2022-11-25 22:35:04
@[czy0323](/user/538427) 什么？你还在，~~我也在~~，这些也许对你有用 [1](https://www.cnblogs.com/LzyRapx/p/8228009.html)，[2](https://www.ams.org/journals/mcom/1996-65-213/S0025-5718-96-00674-6/S0025-5718-96-00674-6.pdf)，[3](https://www.cnblogs.com/metaquant/p/11810669.html)，我个人不清楚，这个算法挺罕见的
by Adchory @ 2022-11-25 22:40:25