版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/TengWan_Alunl/article/details/81073488
素数筛：
**埃氏筛与欧拉筛：**
1。数据规模1亿及以上，欧拉筛的速度基本为埃氏筛的两倍。
2。数据规模5千万，欧拉筛550ms左右，埃氏筛900ms左右。
3。数据规模3千万，欧拉筛400ms左右，埃氏筛500ms左右。
4。数据规模2千万，两筛均为300ms左右。
5。数据规模2千万以下，埃氏筛快于欧拉筛。