#include <iostream>
#include <cmath>
using namespace std;
bool Jud(int a) {
	if (a <= 1)
		return false;
	if (a == 2)
		return true;
	for (int i = 2; i < sqrt(a) + 1; i++)
		if (a % i == 0)
			return false;
	return true;
}
int main() {
	int a,b;
	while(cin>>a>>b){
		if(a>b)
			swap(a,b);
		int count=0;
		for(int i=a;i<=b;i++)
			if(Jud(i))
				count++;
		cout<<count<<endl;
	}
	return 0;
}

需要注意：一定要把a、b中较小的一个数放在左侧作为遍历的起始位置。