【原题链接】
【题意说明】
给你指定的范围[L, U]，在这个范围内找出相邻最近和最远的两组质数，若最近或最远值相同，输出较小的那组。其中：1≤L，另U-L≤1000000。
【问题分析】
此题与质数有关，显然若是能求出[L, U]之间的质数，然后从前往后扫描一遍即可出需要的结果，但问题是L与U的范围太大，是不可能在规定的时间内实现的。
但这里给我们提供了另一个条件：U-L≤1000000，如果我们只求1000000以内的素数，完全可以在规定的时间实现的！但由于所求的不是1～1000000以内的素数，所以我们需要做一点变形的处理：
用0～1000000与L～U建立一一对应关系（即i-L, L≤i≤U）。
用bool b[1000001]表示每个位置是否为素数。用筛选法求出L～U之间的素数（实际筛选的过程是去掉合数，所以每得到一个合数，b数组对应位置就标记出合数）。
最后从第1个素数开始扫描即可！
这里需要提醒的是当L=1的情况。