欧拉筛22ms，秒杀

#include<iostream>
using namespace std;
const int MAXN=2e6+26;
int l,r,cnt,s;
int prime[MAXN];
bool isp[MAXN]={true,true};
int main(){
    for(int i=2;i<=MAXN;i++){
        if(!isp[i]) prime[++cnt]=i;
        for(int j=1;prime[j]*i<=MAXN;j++){
            isp[prime[j]*i]=true;
            if(i%prime[j]==0) break;
        }
    }
    cin>>l>>r;
    for(;l<=r;l++) if(!isp[l]) s++;
    cout<<s;
    return 0;
}