//A和B之间有多少个素数

//数据可能有负的！！！

#include<string.h>

#include<stdio.h>

//素数筛选法

int pri[+];//1 合数， 0 素数

void Prime()

{

    memset(pri,,sizeof(pri));

    pri[]=pri[]=;

    for(int i=;i<;i++)

    {

        if(pri[i]==)

            for(int j=i+i;j<;j=j+i)

                pri[j]=;

    }

}

int main()

{

    int a,b;

    Prime();

    while(scanf("%d%d",&a,&b)!=EOF)

    {

        if(a==-&&b==-)break;

        int ans=;

        if(a<)a=;

        if(b<)b=;

        for(int i=a;i<=b;i++)

        {

            if(pri[i]==)

                ans++;

        }

        printf("%d\n",ans);

    }

    return ;

}

//素数筛选法

int pri[+];//1 合数， 0 素数

void Prime()

{

    memset(pri,,sizeof(pri));

    pri[]=pri[]=;

    for(int i=;i<;i++)

    {

        if(pri[i]==)

            for(int j=i+i;j<;j=j+i)

                pri[j]=;

    }

}