#include <bits/stdc++.h>
using namespace std;
int main()
{
    int a,b;
    while(scanf("%d %d",&a,&b)!=EOF){
    int cnt=0;
    if(a>b){int t=a;a=b;b=t;}
    for(;a<=b;a++)
    {   int tag=0;
        for(int i=2;i<a;i++)
        {
            if(a%i==0){tag=1;break;}
        }
    if(!tag)cnt++;
    }
    printf("%d\n",cnt);}
    return 0;
}