#5092. 质数距离

质数距离

题目描述

给定两个整数 LL 和 UU,你需要在闭区间 [L,U][L,U] 内找到距离最接近的两个相邻质数 C1C_1 和 C2C_2(C1<C2C_1 < C_2)(即 C2−C1C_2-C_1 是最小的),如果存在相同距离的其他相邻质数对,则输出第一对。
同时,你还需要找到距离最远的两个相邻质数 D1D_1 和 D2D_2(D1<D2D_1 < D_2)(即 D2−D1D_2-D_1 是最大的),如果存在相同距离的其他相邻质数对,则输出第一对。

</p>

输入格式

每行输入两个整数 L L 和 U U ,其中 LL 和 UU 的差值不会超过 10610^6。

输出格式

对于每个 LL 和 UU,输出一个结果,结果占一行。
结果包括距离最近的相邻质数对和距离最远的相邻质数对。(具体格式参照样例)
如果 LL 和 UU 之间不存在质数对,则输出There are no adjacent primes.

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

提示

1≤L≤U≤231−1 1 \le L \le U \le 2^{31}-1