#include<bits/stdc++.h>
using namespace std;
int a,b,sum;
bool prime[100005];
void Prime(int n){
    prime[0]=prime[1]=1;
    for(int i=2;i<=n;i++)
        if(!prime[i])
            for(int j=i*i;j<=n;j+=i)
                prime[j]=1;
} 
int main(){
	scanf("%d%d",&a,&b);
	if(a>b)
	    swap(a,b);
    Prime(b);
    for(int i=a;i<=b;++i)
        sum+=!prime[i];
    printf("%d\n",sum);
    return 0;
}