#include <bits/stdc++.h>
using namespace std;
int main(){
int x,y,t=0;
cin>>x>>y;
if(x>y){
y=x+y;
x=y-x;
y=y-x;
}
int w=y-x+1;
int a[y-x+1];
for(int i=x,r=1;i<=y;i++){
if(i==2){
a[r]=1;
}
else for(int j=2;j*j<=i;j++){
if(i%j==0){
a[r]=0;
break;
}
a[r]=1;
}
r++;
}
for(int i=1;i<=w;i++){
if(a[i]==1){
t++;
}
}
cout<<t;
}