andif

分类

题解(37)

/ 注册

全部文章（共1篇）

题解 | #Prime Distance#

题意给你一个区间，问你这个区间里面，最近的连续素数对和最远的连续素数对思路我们知道一个合数x=pqx = pqx=pq，ppp和qqq里面肯定存在一个 ≤x\leq \sqrt{x}≤x。通过这个思路，我们知道筛去区间[L,R][L, R][L,R]的合数，只需要[2,R][2, \sqr...

区间筛

2023-07-30

0 379