#include <bits/stdc++.h>
using namespace std;
int main(){
	long long x,y,s=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&&i!=1)
			s++;
	}
	cout<<s<<endl;
	return 0;
}