2899: 「一本通 6.2 例 1」Prime Distance
Memory Limit：512 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：148
Solved：28
Description
原题来自：Waterloo local，题面详见 POJ 2689
给定两个整数 L,R，求闭区间 [L,R] 中相邻两个质数差值最小的数对与差值最大的数对。若存在多个，输出靠前的素数对。
Input
多组数据。每行两个数 L,R。
Output
详见输出样例。
Sample Input Copy
2 17
14 17Sample Output Copy
2,3 are closest, 7,11 are most distant.
There are no adjacent primes.HINT
对于全部数据，1 ≤ L < R < 231, R - L ≤ 106。