Prime Distance
Description
给定两个整数L,R（1<=L<=R<=2^31,R-L<=10^6）,求闭区间[L,R]中相邻两个质数差值最小的数对，差值最大的数对。当存在多个时，输出靠前的质数对。若不存在，输出“There are no adjacent primes.”。
Format
Input
多组数据。每行两个数L，R。
Output
详见样例输出
Sample 1
Input
2 17
14 17
Output
2,3 are closest, 7,11 are most distant.
There are no adjacent primes.
Limitation
1s, 64MiB for each test case.
Source
poj2689
