NOIP同类算法对比

素数筛：

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