XTU OJ 1339 Interprime

#include<stdio.h>
int a[2000003];
int b[2000003];
int s[2000003];
const int p=2000000;
/*
5
1 10
1 100
1 1000 
1 10000
1 100000
*/
int main()
{
    for(int i=2;i*i<=p;i++)
    {
        if(a[i]==0){
            for(int j=i*i;j<=p;j+=i)    a[j]=1;//标记为合数； 
        }
    }
    int temp=0,flag=0;
    for(int i=3;i<=p;i++)
    {
        if(a[i]==0&&flag<1) 
        {
            flag++;
            temp=i;
            continue;
        }
        if(a[i]==0){
            if(a[(i+temp)/2]==1) b[(i+temp)/2]=1;
            temp=i;
        }
    }     
    for(int i=1;i<=p;i++) s[i]=s[i-1]+b[i];
    int k,x,y;
    scanf("%d",&k);
    while(k--)
    {
        int abc=0,bcd=0;
        scanf("%d %d",&x,&y);

        printf("%d\n",s[y]-s[x-1]);
    }
    return 0;
}