当前进度
94/176题 (53.4%)
4、找出自然数n以内的所有质数，常用算法有埃拉托斯特尼(埃氏)筛法和线性筛法，其中埃氏筛法效率更高。
别灰心，再仔细想想！
💡
真题解析
答案：错误
解析：埃氏筛法是一种简单直观的质数筛选算法，适用于较小范围内的质数查找，随着 n 的增大，其效率会下降，因为需要标记的倍数越多。线性筛法是在埃氏筛法基础上的改进，效率更高。