💡 真题解析

【答案】错误

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

【解析】线性筛法(欧拉筛)是一个能够做到O(n)的时间复杂度，也就是线性的质数筛法，是目前性能最优秀的质数筛法。一秒钟可以处理1e8范围的质数;埃式筛法的复杂度为O(NloglogN)，一秒钟可以处理2e7范围内的质数。