???
by zhanghengrui @ 2019-03-12 00:22:59
欧式筛确实比埃氏筛快多了呀
by zhanghengrui @ 2019-03-12 00:23:40
@[zhanghengrui](/space/show?uid=110634) 唉名字写反了...
by 低熵体 @ 2019-03-12 00:23:58
**上面名字打反了**
[1000ms 埃氏筛] (https://www.luogu.org/recordnew/show/17134228)
[474ms 欧氏筛] (https://www.luogu.org/recordnew/show/17134525)
by 低熵体 @ 2019-03-12 00:27:40
**上面名字打反了**
[1000ms 欧氏筛] (https://www.luogu.org/recordnew/show/17134228)
[474ms 埃氏筛] (https://www.luogu.org/recordnew/show/17134525)
by 低熵体 @ 2019-03-12 00:28:18
~~可是这对于不会欧氏筛和埃氏筛的我来说并没有什么区别~~
by zhanghengrui @ 2019-03-12 00:46:12
因为你欧拉筛打错了
by 小粉兔 @ 2019-03-12 01:37:39
```cpp
for (register int i = 2; i <= n; i++) {
if (!np[i]) prime[++pn] = i;
for (register int j = 1, k; j <= pn && (k = i * prime[j]) <= n; j++) {
np[k] = 1;
if (i % prime[j] == 0) break;
}
}
```
by 小粉兔 @ 2019-03-12 01:39:10
@[小粉兔](/space/show?uid=10703) 谢谢大佬
可是好像还是有点慢https://www.luogu.org/recordnew/show/17134986
by 低熵体 @ 2019-03-12 07:11:51
@[小粉兔](/space/show?uid=10703) 你的欧式筛也是错的。。。欧式筛要保证每个数只被筛1遍,但是你这种写法12就被筛了2遍:4\*3,6\*2
by 142857cs @ 2019-03-12 07:41:00