WAC196.质数距离

传统题 时间 2000 ms 内存 256 MiB 8 尝试 1 已通过 1 标签

质数距离

给定两个整数 LLUU,你需要在闭区间 [L,U][L,U] 内找到距离最接近的两个相邻质数 C_1C\_1C_2C\_2C_1<C_2C\_1 < C\_2)(即 C_2C_1C\_2-C\_1 是最小的),如果存在相同距离的其他相邻质数对,则输出第一对。

同时,你还需要找到距离最远的两个相邻质数 D_1D\_1D_2D\_2D_1<D_2D\_1 < D\_2)(即 D_2D_1D\_2-D\_1 是最大的),如果存在相同距离的其他相邻质数对,则输出第一对。

输入格式

每行输入两个整数 LLUU,其中 LLUU 的差值不会超过 10610^6

输出格式

对于每个 LLUU,输出一个结果,结果占一行。

结果包括距离最近的相邻质数对和距离最远的相邻质数对。(具体格式参照样例)

如果 LLUU 之间不存在质数对,则输出 There are no adjacent primes.

数据范围

1L<U23111 \le L < U \le 2^{31}-1,

一个测试点最多包含 1010 组数据。

样例

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

在线编程 IDE

建议全屏模式获得最佳体验