Prime Distance

题意翻译

- 给定两个正整数 $l,r$，求 $[l,r]$ 间 **相邻** 的两个差最大的质数和 **相邻** 的两个差最小的质数。如果区间内质数个数 $\le 1$，输出 `There are no adjacent primes.`。 - $1\le l<r\le 2^{31}-1$，$r-l\le 10^6$。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=13&page=show_problem&problem=1081 [PDF](https://uva.onlinejudge.org/external/101/p10140.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10140/7fac8d7bdf18ec6e0fd2914c1623eee77be89ef3.png)

输入输出格式

输入格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10140/9848cf59ee0ece9e1a0dfd40a08e689a1c5c6604.png)

输出格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10140/6760a091328104551b134bb6b39accf505df0484.png)

输入输出样例

输入样例 #1

2 17
14 17

输出样例 #1

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