在project euler 的第\(10\)题的 \(forum\) 中 Lucy Hedgehog 提到的这种方法. 求 \(n\) 以内素数个数以及求 \(n\) 以内素数和的算法. 定义\(S(v,p)\)为\(2\) 到 \(v\) 所有整数中,在普通筛法中外层循环筛完 \(p\) 时仍然幸存的数的和.因此这些数要不本身是素数,要不其最小的素因子也大于 \(p\) .因此我们需要求的是 \(S(n,\lfloor\sqrt n\rfloor)\). 为了计算 \(S(v,p)\),先考…