#include <stdio.h>
#include <math.h>
int isPrimary(int n)
{
	int i;
	for(i = 2; i <= sqrt(n); i++)
		if(n % i == 0)
			break;
	if(i > sqrt(n)) return 1;
	else return 0;
}

int Primary(int a,int b)
{
	int i,count = 0;
	if(a > b)
	{
		i = a;
		a = b;
		b = i;
	}
	for(i = a; i <= b; i++)
		if(isPrimary(i))
			count++;
	return count;
}

int main()
{
	int a,b;
	while(scanf("%d %d",&a,&b) != EOF)
	{
		printf("%d\n",Primary(a,b));
	}
	return 0;
}