#include<iostream>
using namespace std;

int a,b;

bool check(int n)
{
	if(n==1)
		return false;
	if(n==2)
		return true;
	for(int i=2;i*i<=n;i++)
		if(n%i==0)
			return false;
	return true;
}

int main()
{
	while(cin>>a>>b)
	{
		if(a>b)
			swap(a,b);
		int res=0;
		for(int i=a;i<=b;i++)
		if(check(i))
			res++;
		cout<<res<<endl;
	}
	return 0;
}