Prime Distance
题号:NC228910
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给出区间
你要找到区间中最接近的两个相邻素数 (即是最小值)。如果还有其他相距相同的对,请输出第一对。
你还需要找到区间中最远的两个相邻的素数 ,其中 尽可能远离。如果有距离相同的,再次选择第一对。

输入描述:

第一行包含一个正整数
接下来行,每行包括两个正整数,保证
数据保证

输出描述:

对于每组数据,若区间内素数个数小于2个,则输出"There are no adjacent primes."(没有引号);否则输出"C1,C2 are closest, D1,D2 are most distant."(没有引号),其中C1,C2,D1,D2在题目中已说明,具体参照样例。
示例1

输入

复制
2
2 17
14 17

输出

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