[埃氏筛 475ms](https://www.luogu.org/recordnew/show/17306873)
[欧氏筛 593ms](https://www.luogu.org/recordnew/show/17134986)
by 低熵体 @ 2019-03-17 11:12:05
@[低熵体](/space/show?uid=116683) 正常现象
by star_city @ 2019-03-17 11:17:32
@[star_city](/space/show?uid=47421) 莫非欧氏筛还可以优化
by 低熵体 @ 2019-03-17 11:18:03
@[低熵体](/space/show?uid=116683) 不,有大佬说欧拉筛本来就跑不过埃氏筛
by star_city @ 2019-03-17 11:18:33
@[低熵体](/space/show?uid=116683) ~~欧拉筛那个玩意看着就觉得常数不小啊~~
by star_city @ 2019-03-17 11:18:55
卡常潜力远小于埃氏筛吧
再说了埃氏筛加上轮子后也能线性(
by negiizhao @ 2019-03-17 11:19:22
@[negiizhao](/space/show?uid=5643) 轮子?
by d3NtMDAw @ 2019-03-17 11:20:47
埃筛潜力巨大
可以优化到亚线性
by 劉子颺 @ 2019-03-17 11:21:52
@[wsm000](/space/show?uid=32196) 大概就是枚举倍数时跳过一些数
https://en.wikipedia.org/wiki/Wheel_factorization
by negiizhao @ 2019-03-17 11:23:33
@[Pragmatist](/space/show?uid=28147) 亚线性就算了吧,素数筛法亚线性的也就 Atkin 之类的?
by negiizhao @ 2019-03-17 11:25:18