关于埃氏筛+bitset跑的飞快
查看原帖
关于埃氏筛+bitset跑的飞快
804607
rainygame楼主2023/5/16 21:04

我的埃氏筛记录,里面使用了 bitset。

我的欧拉筛记录,里面也使用了 bitset。

我的欧拉筛记录,里面使用了 bool 数组。

可以看到,埃氏筛的用时比欧拉筛的快了约 0.60.6 s,这是为什么呢?

而且欧拉筛在使用了 bitset 之后就慢了约 0.10.1 s。

求大佬的详细解释。

我今天就不信了,要是这都能被喷,我****。

2023/5/16 21:04
加载中...