#include<bits/stdc++.h>
using namespace std;
int x,y,cnt;
int prime_number(int x){
	if(x==1){
		return 0;
	}
	for(int i=3;i*i<=x;i++){
		if(x%i==0){
			return 0;
		}
	}
	return 1;
}
int main(){
	cin>>x>>y;
	if(x>y) swap(x,y);
	if(x%2==0) x++;
	for(int i=x;i<=y;i+=2){
		if(prime_number(i)==1){
			cnt++;
		}
	}
	cout<<cnt;
	return 0;
}