开数组的筛法是什么?/yiw
by Katz @ 2023-08-25 14:31:57
没看懂
by drinktowind @ 2023-08-25 14:32:53
有比O(n)更快的筛法,让我学学
by Katz @ 2023-08-25 14:34:09
什么是开数组的筛法。
by masonpop @ 2023-08-25 14:34:12
@[fztt_r9](/user/1016188) 搜索是一个算法,不是搜索工具。
你说的数组应该是埃氏筛吧,可能问题出在代码写假了或者数组开大了等等。欧拉筛肯定比埃氏筛要好的。
by Eason_cyx @ 2023-08-25 14:50:55
@[Eason_cyx](/user/741244) 我过了,只是闲,优化
by fztt_r9 @ 2023-08-25 14:59:14
@[fztt_r9](/user/1016188) 这个算法肯定没有欧拉筛快啊,我$ O(n\sqrt{n}) $ 的暴力枚举都比你的代码快 $ 5 $ 倍多
by Wuyanru @ 2023-08-25 15:02:33
@[_PMAC_](/user/570194) 强烈推荐陕西省西安交大航天附中的 NOIP 学习小站。虽然没有更新完,但是十分高质量!!!http://htsxj.cn:10016/
by fztt_r9 @ 2023-08-25 15:08:50
@[Wuyanru](/user/400201) 我不是在这里提交的。我现在提交我的
by fztt_r9 @ 2023-08-25 15:09:31
@[fztt_r9](/user/1016188) 你交哪了?
by Wuyanru @ 2023-08-25 15:16:14