#include <iostream>
#include <math.h>
using namespace std;
int prim(int m)
{
if (m==0 || m==1) return 0;
else {
int d=1,i;
for (i=2;i<=sqrt(m);++i){
if (m%i==0) ++d;
}
if (d==1) return 1;
else return 0;
}
}
int main()
{
int a, b;
cin >> a >> b;
int sol=0, n=sqrt(a);
if (n*n<a) ++n;
while (n*n<=b)
{
if (prim(n)) ++sol;
++n;
}
cout << sol;
return 0;
}