埃氏筛可能会对同一个合数进行多次标记

线性筛的理论时间复杂度更优，所以线性筛的速度往往优于埃氏筛

线性筛保证每个合数只被其最小质因子筛到一次

对于常见范围（$n\le 10^{7}$），埃氏筛因实现简单，常数较小，其速度往往优于线性筛