11、素数的线性筛法时间复杂度为（）。

【答案】A

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

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