GESP 2025年12月 C++五级 判断题 第4题

在求解所有不大于 n 的素数时，线性筛法（欧拉筛）都应当优先于埃氏筛法使用，因为线性筛法的时间复杂度为 ，低于埃氏筛法的 。