输入上界 n,观察欧拉线性筛用最小质因子筛质数的过程。
欧拉线性筛:每个合数只被其最小质因子筛一次,因此复杂度 O(n)。
枚举 i,用当前质数表里的 p 筛掉 p×i;当 p 整除 i 时停止,保证每个合数只被最小质因子筛到。