摘要: 在project euler 的第$10$题的 $forum$ 中 Lucy Hedgehog 提到的这种方法。 求 $n$ 以内素数个数以及求 $n$ 以内素数和的算法。 定义$S(v,p)$为$2$ 到 $v$ 所有整数中,在普通筛法中外层循环筛完 $p$ 时仍然幸存的数的和。因此这些数要不本身 阅读全文
posted @ 2018-01-07 14:35 LzyRapx 阅读(782) 评论(0) 推荐(0) 编辑