题号:NC228910
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
给出区间

,
你要找到区间中最接近的两个相邻素数

和
)
(即

是最小值)。如果还有其他相距相同的对,请输出第一对。
你还需要找到区间中最远的两个相邻的素数

和
)
,其中

和

尽可能远离。如果有距离相同的,再次选择第一对。
输入描述:
第一行包含一个正整数
)
。
数据保证
%7D%E2%89%A410%5E6)
。
输出描述:
对于每组数据,若区间内素数个数小于2个,则输出"There are no adjacent primes."(没有引号);否则输出"C1,C2 are closest, D1,D2 are most distant."(没有引号),其中C1,C2,D1,D2在题目中已说明,具体参照样例。
示例1
输出
复制
2,3 are closest, 7,11 are most distant.
There are no adjacent primes.