P2216 [第六章例题2.1]Prime Distance
描述
给定两个整数L,R(1≤L≤R≤232,R-L≤106),求闭合区间[L,R]中相邻两个质数差值最小的数对,差值最大的数对。当存在多个时,输出最靠前的质数对。若不存在,则输出“There are no adjacent primes.”
输入
多组测试数据。每行两个数L,R。
输出
详见样例输出。
样例输入
2 17
14 17
样例输出
2,3 are closest, 7,11 are most distant. There are no adjacent primes.