本文介绍了如何使用埃拉托斯特尼筛法解决算法竞赛中的问题，即在给定区间[L, U]内找到相邻质数对的最小和最大距离，并给出了详细的解题思路和代码实现。"
104503852,7974453,YOLO v1物体检测：一体化实时检测解析,"['深度学习', '计算机视觉', '物体检测', '卷积神经网络', '实时系统']
题目描述
给定两个整数L和U，你需要在闭区间[L,U]内找到距离最接近的两个相邻质数C1和C2（即C2-C1是最小的），如果存在相同距离的其他相邻质数对，则输出第一对。
同时，你还需要找到距离最远的两个相邻质数D1和D2（即D1-D2是最大的），如果存在相同距离的其他相邻质数对，则输出第一对。
输入格式
每行输入两个整数L和U，其中L和U的差值不会超过1000000。
输出格式
对于每个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.| 难度：中等 |
| 时/空限制：1s / 64MB |
| 来源：《算法竞赛进阶指南》 |
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
