题目描述
给定两个整数 L L L和 U U U,你需要在闭区间 [ L , U ] [L,U] [L,U]内找到距离最接近的两个相邻质数 C 1 C1 C1和 C 2 C2 C2(即 C 2 − C 1 C2-C1 C2−C1是最小的),如果存在相同距离的其他相邻质数对,则输出第一对。
同时,你还需要找到距离最远的两个相邻质数 D 1 D1 D1和 D 2 D2 D2(即 D 1 − D 2 D1-D2 D1−D2是最大的),如果存在相同距离的其他相邻质数对,则输出第一对。
输入格式
每行输入两个整数 L L L和 U U U,其中 L L L和 U U U的差值不会超过 1000000 1000000 1000000。
输出格式
对于每个 L L L和 U U U ,输出一个结果,结果占一行。
结果包括距离最近的相邻质数对和距离最远的相邻质数对。(具体格式参照样例)
如果 L L L和 U U U之间不存在质数对,则输出“There are no adjacent primes.”。
数据范围
1 ≤ L < U ≤ 2 31 − 1 1 \leq L < U \leq 2^{31}-1 1≤L<U≤231−1