摘要: 题目大意:求出一个给定区间 [l, r] 内相邻素数之间的最大距离和最小距离。 题解:由于 l, r 的范围太大,没法直接用筛法得出区间的素数。考虑筛出区间的素数等价于筛掉区间内的所有和数, 根据算术基本定理,若 $x\in [l,r]$ 为和数,则 x 一定有一个小于 $\sqrt(r)$ 的质因 阅读全文
posted @ 2019-03-13 21:58 shellpicker 阅读(209) 评论(0) 推荐(0) 编辑