F. 质数距离

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给定两个整数 $L$ 和 $U$ ，你需要在闭区间 $[L,U]$ 内找到距离最接近的两个相邻质数 $C_1$ 和 $C_2$ （ $C_1 < C_2$ ）（即 $C_2-C_1$ 是最小的），如果存在相同距离的其他相邻质数对，则输出第一对。
同时，你还需要找到距离最远的两个相邻质数 $D_1$ 和 $D_2$ （ $D_1 < D_2$ ）（即 $D_2-D_1$ 是最大的），如果存在相同距离的其他相邻质数对，则输出第一对。

</p>

输入格式

每行输入两个整数 $L$ 和 $U$ ，其中 $L$ 和 $U$ 的差值不会超过 $10^6$ 。

输出格式

对于每个 $L$ 和 $U$ ，输出一个结果，结果占一行。
结果包括距离最近的相邻质数对和距离最远的相邻质数对。（具体格式参照样例）
如果 $L$ 和 $U$ 之间不存在质数对，则输出There are no adjacent primes.

2 17
14 17

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

提示

$1 \le L \le U \le 2^{31}-1$

数论1、整除、质数、约数、欧拉函数

Not Claimed

Status: Done
Problem: 17
Open Since: 2025-7-3 0:00
Deadline: 2025-8-7 23:59
Extension: 24 hour(s)

F. 质数距离

质数距离

题目描述

输入格式

输出格式

提示

数论1、整除、质数、约数、欧拉函数

SIGN IN