【答案】×

【考纲知识点】素数表的埃氏筛法和线性筛法

【解析】虽然线性筛法（欧拉筛）的理论时间复杂度是O(n)，而埃氏筛法是O(nloglogn)，看上去线性筛法更优，但在实际运行中，由于常数因子、缓存局部性等因素，埃氏筛法在多数情况下会更快且实现更简单。
另外，小规模n时两者复杂度差异微乎其微，因此并不是所有情况下都优先使用线性筛法。
题中“都应当优先使用”的绝对说法是错误的，故答案为×。