在求解所有不大于 n 的素数时,线性筛法(欧拉筛)都应当优先于埃氏筛法使用,因为线性筛法的时间复杂度为O(n),低于埃氏筛法的O(n log log n)。
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。