当前进度
94/151题 (62.3%)
4、 埃氏筛法和欧拉筛法都是使用筛法思想⽣成素数表的算法 ，欧拉筛法的时间复杂度更低。
别灰心，再仔细想想！
💡
真题解析
【答案】正确
【考纲知识点】算法知识
【解析】埃氏筛法的时间复杂度是O(n log logn),欧拉筛法是O(n)。