✏️ 纠错
第 94 题 / 共 201 题
4、 埃氏筛法和欧拉筛法都是使用筛法思想⽣成素数表的算法 ，欧拉筛法的时间复杂度更低。
你真棒！
📝 题目解析
【答案】正确
【考纲知识点】算法知识
【解析】埃氏筛法的时间复杂度是O(n log logn),欧拉筛法是O(n)。