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