20033 - 质数距离
时间限制 : 1 秒
内存限制 : 128 MB
给定两个整数 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)一行给出两对最近和最远的相邻质数。
样例
输入
2 17 14 17
输出
2,3 are closest, 7,11 are most distant. There are no adjacent primes.
提示
对于20%的数据,有1\leq L < R \leq 1000000
对于100%的数据,有1\leq L < R \leq 2147483647,1≤R−L≤1000000,询问不超过 10 行。