【例题2】质数距离

题目描述

给定两个整数$L$，$R$，求闭区间$[L，R]$中相邻两个质数的差最大以及最小是多少，输出这两个质数。

输入格式

每行两个整数$L$，$R$。

输出格式

对于每个$L$，$R$，输出一个结果，结果占一行。

结果包括距离最近的相邻质数对和距离最远的质数对。（具体见样例格式）

如果$L$，$R$之间没有质数对，则输出$There$ $are$ $no$ $adjacent$ $primes$。

数据范围与提示

对于$100\%$的数据，$1 \leq L \leq R \leq 2^{31}-1$，$0 \leq R-L \leq 10^{7}$。

样例

2 17
14 17

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