摘要: 问题 求 $[L, R]$ 之间的素数表。 解法 一个合数 $n$ 的最小素因子不超过 $\sqrt{n}$。因此,在埃氏筛法的过程中,每当“新发现”一个素数 $p$,可以从 $p^2$ 筛起,而不必从 $2p$ 筛起。 先用埃氏筛法求出 $[1,\lfloor \sqrt{R} \rfloor]$ 阅读全文
posted @ 2015-09-13 17:17 Pat 阅读(741) 评论(0) 推荐(0) 编辑