#include<cstdio>
#include<cstring>
using namespace std;
int a[1100000],x,y,t;
int main()
{
	scanf("%d%d",&x,&y);
	for(int i=2;i<=1100000;i++)
	 a[i]=1;
	a[1]=0;
	for(int i=2;i*i<=1100000;i++)
		for(int j=2;j*i<=1100000;j++)
			a[i*j]=0;
	for(int i=x;i<=y;i++)
		if(a[i] == 1)
			t++;
	printf("%d",t);
	return 0;
}