线性筛实验

输入上界 n,观察欧拉线性筛用最小质因子筛质数的过程。

理论概念

欧拉线性筛:每个合数只被其最小质因子筛一次,因此复杂度 O(n)。

枚举 i,用当前质数表里的 p 筛掉 p×i;当 p 整除 i 时停止,保证每个合数只被最小质因子筛到。

筛法实验
用户登录
微信客服

返回顶部