问题 G: 质数距离

问题 G: 质数距离

时间限制: 1 Sec  内存限制: 256 MB
提交: 65  解决: 9
[提交][状态][讨论版][命题人:]

题目描述

给定两个整数L和 U,你需要在闭区间 [L,U] 内找到距离最接近的两个相邻质数 C1 和 C2(即 C2−C1 是最小的),如果存在相同距离的其他相邻质数对,则输出第一对。

同时,你还需要找到距离最远的两个相邻质数 D1 和 D2(即 D1−D2)是最大的),如果存在相同距离的其他相邻质数对,则输出第一对。

输入

多组测试 第一行是测试组数n

接下来n行,每行输入两个整数 L 和 U,其中 和 U 的差值不会超过 10^6

输出

对于每个 和 U,输出一个结果,结果占一行。

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

如果 和 之间不存在质数对,则输出 There are no adjacent primes.。

样例输入

2
2 17
14 17

样例输出

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

提示


数据范围



1<n<=10



1≤L<U≤2^31−1





[提交][状态]