我的埃氏筛记录,里面使用了 bitset。
bitset
我的欧拉筛记录,里面也使用了 bitset。
我的欧拉筛记录,里面使用了 bool 数组。
bool
可以看到,埃氏筛的用时比欧拉筛的快了约 0.60.60.6 s,这是为什么呢?
而且欧拉筛在使用了 bitset 之后就慢了约 0.10.10.1 s。
求大佬的详细解释。
我今天就不信了,要是这都能被喷,我****。