#include<bits/stdc++.h>
using namespace std;
int shu(int x){
	for(int i=2;i<=sqrt(x);i++){
		if(x%i==0)return false;
	}
	return true;
}

int main(){
	int a,b;
	int min1;
	int max1;
	while(cin>>a>>b){
		int ans=0;
		min1 = min(a,b);
		max1 = max(a,b);
		for(int i=min1;i<=max1;i++){
			if(shu(i))ans++;
		}
		cout<<ans<<endl;
	}

}