线性筛·思路

埃氏筛里一个合数会被多个质因子重复划掉（如 12 被 2 和 3 各划一次）。线性筛（欧拉筛）保证每个合数只被它的最小质因子划掉一次，总复杂度降到 O(n)。关键是那句 if(i%prime==0) break;。