欧拉筛法简介【欧拉筛法简介】 ● 欧拉筛（Euler Sieve / Linear Sieve）是一种线性时间复杂度（O(n)）的素数筛选算法，核心目标是找出 2~n 范围内的所有素数，且保证每个合数只被它的最小质因子筛除一次 —— 这是它区别于其他筛法（如埃氏筛）的关键，也是 “线性复杂度” 的来源。 ● 欧拉筛（线性筛） 通过每个合数仅被其最小质因数筛除的规则，将时间复杂度优化至严格 O(n)，使得欧拉筛是处理更大范围素数（如 1e7~1e8）的优选算法。欧拉筛（线性筛）没有埃氏筛法重复筛除合数的核心局限性。埃氏