问题 BE: 质数距离

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:130 通过:69

题目描述

给定两个整数 L,R,求闭区间 [L,R] 中相邻两个质数差值最小的数对与差值最大的数对。当存在多个时,输出靠前的素数对。



输入格式

多组数据。每行两个数 L,R。
对于全部数据,1≤L<R<231(1<=L<R<=2147483647), R−L≤106

输出格式

详见输出样例。

输入样例 复制

2 17
14 17

输出样例 复制

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