#include<stdio.h>//c语言版本
#define N 10000000
int primes[N],cnt;
int st[N];
void get_primes(int n)
{
    st[1]=0;
    for(int i=2;i<=n;i++)
    {
        if(!st[i])
        {
            primes[cnt]=i;
            cnt++;
        }
        for(int j=0;i*primes[j]<=n;j++)
        {
            st[i*primes[j]]=1;
            if(i%primes[j]==0)
                break;
        }
    }
}
int main()
{
    get_primes(1e7);
    int a,b;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        int res=0;
        for(int i=a;i<=b;i++)
    ...