素数筛:
**埃氏筛与欧拉筛:**
1。数据规模1亿及以上,欧拉筛的速度基本为埃氏筛的两倍。
2。数据规模5千万,欧拉筛550ms左右,埃氏筛900ms左右。
3。数据规模3千万,欧拉筛400ms左右,埃氏筛500ms左右。
4。数据规模2千万,两筛均为300ms左右。
5。数据规模2千万以下,埃氏筛快于欧拉筛。
素数筛:
**埃氏筛与欧拉筛:**
1。数据规模1亿及以上,欧拉筛的速度基本为埃氏筛的两倍。
2。数据规模5千万,欧拉筛550ms左右,埃氏筛900ms左右。
3。数据规模3千万,欧拉筛400ms左右,埃氏筛500ms左右。
4。数据规模2千万,两筛均为300ms左右。
5。数据规模2千万以下,埃氏筛快于欧拉筛。