#include <bits/stdc++.h>
using namespace std;
int main()
{
	long long x;
	long long y;
	long long sum = 0;
	cin >> x >> y;
	if(x > y){
		swap(x, y);//读入 
	}
	for(int i = x; i <= y; i++){
		bool q = 1;
		for(int j = 2; j <= sqrt(i); j++)
			if(i % j == 0){
				q = 0;//有公因数，说明不是质数 
				break;
			}
			if(q != 0 && i != 1){
				sum++;//计数器++	
			}
	}
	cout << sum;
	return 0;
}