#3 TLE???

#include<bits/stdc++.h>
using namespace std;
bool s(int x){
	if(x<2){
		 return 0;
	}
	if(x==2){
		return 1;
	}
	for(int i=2;i<x;i++){
		if(x%i==0){
			return 0;
		}
	}
	return 1;
} 
long long a,b,sum;
int main(){
	cin>>a>>b;
	if(b<a){
		swap(a,b);
	}
	for(int i=a;i<=b;i++){
		if(s(i)){
			sum++;
		}
	}
	cout<<sum<<endl;
}