2019年10月15日
线性筛的理解及应用
摘要： 素数筛法 如果我们想要知道小于等于 $n$ 有多少个素数呢？ 一个自然的想法是我们对于小于等于 $n$ 的每个数进行一次判定。这种暴力的做法显然不能达到最优复杂度，考虑如何优化。 考虑这样一件事情：如果 是合数，那么 的倍数也一定是合数。利用这个结论，我们可以避免很多次不必要的检测。 如果我们从小到 阅读全文
posted @ 2019-10-15 17:57 Rogn 阅读(15653) 评论(3) 推荐(12) 编辑