🧮 欧拉筛 · 线性筛法

每个合数只被 最小质因子 筛掉一次,时间复杂度 O(n)
步骤 0
📄 C++ 代码 欧拉筛
🔢 数字状态
i = — j = — val = — 就绪
📌 已找到质数: 等待开始...
未处理 质数 合数 当前 i 正在标记
第 0 / 0 步
💡 原理
点击「下一步」开始演示,观察每个合数如何被其 最小质因子 筛掉。