#P2006. *【线性筛】质数距离

*【线性筛】质数距离

0x30数学知识(0x31质数)例题1:质数距离20230904scy重制数据

【题意】

在闭区间 [L,R][L,R] 内找到距离最接近的两个相邻质数 C1 C2C_1 \ C_2(即 C2C1C_2-C_1 是最小的),如果存在相同距离的其他相邻质数对,则输出第一对。

同理,找出最远的两个相邻质数D1 D2D_1 \ D_2(即 D2D1D_2-D_1是最大的),如果存在相同距离的其他相邻质数对,则输出第一对。

【输入格式】

多组数据,每组数据一行描述如下:

每行输入两个整数 L RL \ RRL106,1L<R2311R-L \le 10^6 , 1 \le L < R \le 2^{31}−1 )。

【输出格式】

每组数据一行,输出一个结果。

结果包括距离最近的相邻质数对和距离最远的相邻质数对。(具体格式参照样例)

如果给定区间不存在质数对,则输出 There are no adjacent primes.

2 17
14 17
2,3 are closest, 7,11 are most distant.
There are no adjacent primes.