long long 大数 100000内的区间内筛素数个数

题目大意：见标题

思路： 先欧筛素数（1000000内） 埃筛思路区间排除

#include<bits/stdc++.h>
using namespace std;
int p[1000500],c[1500500];
int fd[200005];
int fe[1500500];
const int Max=1500000;
int num=1;
void io() {

    memset(c,0,sizeof(c));
    for(int i=2; i<Max; i++) {
        if(!c[i])
            p[num++]=i;
        for(int j=1; j<num&&i*p[j]<=Max; j++) {
            c[i*p[j]]=1;
            if(i%p[j]==0)
                break;
        }
    }
}
long long maxe(long long a,long long b) {
    if(a>b)
        return a;
    else
        return b;
}
int main() {
    io();

    int T;
    scanf("%d",&T);
    int e=T;
    while(T--) {
        long long a,b;
        int numm=0;
        scanf("%lld%lld",&a,&b);

        memset(fe,0,sizeof(fe));
        for(int i=1; i<num&&p[i]*p[i]<=b; i++) {
            long long int x=a/p[i],y=b/p[i]+1;
            for(int j=x; j<=y; j++) {
                fe[maxe(0,j*p[i]-a+1)]=1;
//                cout<<min(maxe(0,j*p[i]-a),b-a+2)<<endl;
            }
        }
        for(int i=1; i<=num; i++) {
            fe[maxe(p[i]-a+1,0)]=0;
        }
        if(a==1)
            fe[1]=1;
        for(int i=1; i<=b-a+1; i++) {
            if(fe[i]==0)
                numm++;
//            cout<<" "<<fe[i];
        }




        cout<<"Case "<<e-T<<": "<<numm<<endl;
    }

}