2、找出自然数n以内的所有质数，常用算法有埃拉托斯特尼（埃氏）筛法和线性筛法，其中线性筛法效率更高。

别灰心，再试一次！

【答案】 √

【考纲知识点】质数筛

【解析】常见的质数筛有埃氏筛和欧拉筛（线性筛法），其中埃氏筛的时间复杂度为O(nlogn)，经过一定的优化，可以到O(nloglogn)，欧拉筛的时间复杂度为O(n)，大部分情况下，欧拉筛的效率更高。