uva 10140 素数筛选（两次）

#include<iostream>
#include<cstring>
#include<cmath>
#include<cstdio>
using namespace std;

bool flag[];
int prime[];
bool r[];
int num;
void Init()
{
    int i,j;
    num=;
    memset(flag,true,sizeof(flag));
    flag[]=flag[]=;
    for(i=;i<;i++)
    {
        if(flag[i]) prime[num++]=i;
        for(j=;j<num && i*prime[j]<;j++)
        {
            flag[i*prime[j]]=false;
            if(i%prime[j]==) break;
        }
    }
}

int main()
{
    Init();
    long long a,b,up,mina,minb,maxa,maxb,min,max,i,j,k;
    while(cin>>a>>b)
    {
        if(a==) a++;//a=1的情况
        min=;
        max=;
        memset(r,true,sizeof(r));
        for(i=;i<num && prime[i]*prime[i]<=b;i++)
        {
            k=a/prime[i];
            if(k*prime[i]<a) k++;
            if(k<=) k++;
            while(k*prime[i]<=b)
           {
                r[k*prime[i]-a]=false;
                k++;
           }
        }
        j=;up=-;
        for(i=;i<=b-a;i++)
        {
            if(r[i])
            {
                if(up==-) up=i;
                else
                {
                    if(min>i-up)
                    {
                        min=i-up;
                        mina=up;
                        minb=i;
                    }
                    if(max<i-up)
                    {
                        max=i-up;
                        maxa=up;
                        maxb=i;
                    }
                    up=i;
                }
            }
        }
        if(max==) printf("There are no adjacent primes.\n");
        else printf("%lld,%lld are closest, %lld,%lld are most distant.\n",mina+a,minb+a,maxa+a,maxb+a);
    }
    return ;
}