欧拉筛法相对埃筛有更多的数组访问和取模运算，因此常数可能较大，鉴于数据也比较大，可能出现差异。建议在本地测试寻找差异，评测机有时不够稳定。
by GaryZhong @ 2017-12-03 10:02:21
我的筛只有596ms？应该是评测机原因，你可以多试几次，或者向楼上的dalao说的那样本地评测
by teafrogsf @ 2017-12-03 11:01:52
同意二楼dalao，本地测欧拉筛确实比埃氏筛快的
by Broadway @ 2017-12-03 12:43:10
memset?
by Kirisame_Marisa_ @ 2018-01-29 17:07:55
欧拉筛的外层循环可以只循环到n/2
by Sarah @ 2018-03-12 18:00:57