#include <bits/stdc++.h>
using namespace std;
const int N=1e7+7;
int l,r;
bool p[N];
int main()
{
    for(int i=2;i<N;i++)
    {
        if(p[i]==0)///如果是素数
        {
            for(int j=i+i;j<N;j+=i)
                p[j]=1;///该数的倍数不是素数
        }
    }
    while(scanf("%d%d",&l,&r)!=EOF)
    {
        int ans=0;
        for(int i=l;i<=r;i++)
            if(p[i]==1) ans++;
        printf("%d\n",ans);
    }
    return 0;
}