【阶段1】【198. 质数距离】线性筛+巧妙优化
【题意】给定两个整数L和U,你需要在闭区间[L,U]内找到距离最接近的两个相邻质数C1和C2(即C2-C1是最小的),如果存在相同距离的其他相邻质数对,则输出第一对。同时,你还需要找到距离最远的两个相邻质数D1和D2(即D1-D2是最大的),如果存在相同距离的其他相邻质数对,则输出第一对。【输入格式】每行输入两个整数L和U,其中L和U的差值不会超过1000000。【输出格式】对于每个L和U ,输出一个结果,结果占一行。结果包括距离最近的相邻质数对和距离最远的相邻质数对。(具体格式参照...
原创
2020-08-14 11:42:02 ·
233 阅读 ·
0 评论