大致題意：給定[L,R]區間，找出區間內的每個素數

資料範圍 ：

1<=L< R<=2,147,483,647)

R-L <=1,000,000.

R的數值太大，所以不能直接篩[0,R]的，要空間和時間優化，用到區間篩法，另外注意不能用int，因為R和L都是滿int的，中間有很多細節處理會爆int的，還要注意1不是素數，所以在區間篩中要特判一下，是個易錯的地方

//1160K	16MS	C++	1539B
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;


const int MAXN = 1e6+1e3;   //待篩的區間[L,R]長度
const int N = 50001;//保證大於(2^31-1)的算數平方根
bool prime[MAXN];
bool seive[N];
typedef long long ll;
int L,R,len;

void seg_seive(ll L,ll R)   //區間篩法
{
    len=R-L+1;
    for(int i=0;i<len;i++) prime[i]=1;
    if(1-L>=0) prime[1-L]=0;   //易錯因為1不是素數也不是合數，這也是區間篩的一個易錯bug
    for(ll i=2; i*i<=R ;i++)
    {
        if(seive[i])
        {
            for(ll j=max((ll)2,(L-1+i)/i)*i;j<=R;j+=i)  //第二個易錯點，j必須從大於1，因為L可能小於i，但是seive[i]是素數。
                prime[j-L]=false;
        }
    }
}
int main()
{

    for(int i=2;i<N;i++) seive[i]=1;
    for(int i=2;i*i<N;i++)  //預處理
        if(seive[i])
            for(int j=2*i;j<N;j+=i)
                seive[j]=false;
        
    while(~scanf("%d%d",&L,&R))
    {
        seg_seive(L,R);

        int lmax,rmax,lmin,rmin;
        int mmax=-1,mmin=(1<<30);
        int t=-1;

        for(int i=0;i<len;i++)
            if(prime[i])
            {
                if(t>=0)
                {
                    if(mmax<i-t) mmax=i-t,lmax=t+L,rmax=i+L;
                    if(mmin>i-t) mmin=i-t,lmin=t+L,rmin=i+L;
                    t=i;
                }
                else t=i;
            }

        if(mmax>0) printf("%d,%d are closest, %d,%d are most distant.\n",lmin,rmin,lmax,rmax);
        else puts("There are no adjacent primes.");
    }
    return 0;
}