一次性AC，用时10分钟

#include<iostream>
using namespace std;
const int N=1e7+10;
int p[N];
bool st[N];
void zspd(int n)
{
    int cnt=0;
    for(int i=2;i<=n;i++)
    {
        if(!st[i])
            p[cnt++]=i;
        for(int j=0;p[j]<=n/i;j++)
        {
            st[p[j]*i]=true;
            if(i%p[j]==0)
                break;
        }
    }
}
int main()
{
    zspd(N-1);
    st[1]=false;
    int a,b;
    int cnt=0;
    while(cin>>a>>b)
    {
        cnt=0;
        for(int i=a;i<=b;i++)
        {
            if(st[i])
                cnt++;
        }
        cout << cnt << '\n';
    }
    return 0;
}