描述
给定两个整数 $L$ 和 $U$,你需要在闭区间 $[L, U]$ 内找到距离最接近的两个相邻质数 $C_1$ 和 $C_2$(即 $C_2 - C_1$ 是最小的),如果存在相同距离的其他相邻质数对,则输出第一对。
同时,你还需要找到距离最远的两个相邻质数 $D_1$ 和 $D_2$(即 $D_2 - D_1$ 是最大的),如果存在相同距离的其他相邻质数对,则输出第一对。
输入
输入包含多组测试数据。每组数据占一行,包含两个整数 $L$ 和 $U$。
输入以文件结束符(EOF)结束。
输出
对于每一行的 L 和 R ,输出有两种情况:1)没有相邻的质数;2)一行给出两对最近和最远的相邻质数。
样例
- 复制
- 复制
提示
对于20%的数据,有$1\leq L < R \leq 1000000$
对于100%的数据,有$1\leq L < R \leq 2147483647,1≤R−L≤1000000$,询问不超过 10 行。

关注我们