P. *【线性筛】质数距离
*【线性筛】质数距离
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
0x30数学知识(0x31质数)例题1:质数距离20230904scy重制数据
【题意】
在闭区间 内找到距离最接近的两个相邻质数 (即 是最小的),如果存在相同距离的其他相邻质数对,则输出第一对。
同理,找出最远的两个相邻质数(即 是最大的),如果存在相同距离的其他相邻质数对,则输出第一对。
【输入格式】
多组数据,每组数据一行描述如下:
每行输入两个整数 ( )。
【输出格式】
每组数据一行,输出一个结果。
结果包括距离最近的相邻质数对和距离最远的相邻质数对。(具体格式参照样例)
如果给定区间不存在质数对,则输出 There are no adjacent primes.。
2 17
14 17
2,3 are closest, 7,11 are most distant.
There are no adjacent primes.