P12121

质数距离

难度 2 级 小学 数学入门 埃氏筛法
讨论 统计 4通过 7提交 57.1%通过率 旧版界面
时间限制 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)一行给出两对最近和最远的相邻质数。

样例

样例 1
输入
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 行。

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交