#include<bits/stdc++.h>
using namespace std;
int main(){
	long long a,b;
	cin>>a>>b;
	long long j=0;
	if(a>b){
		swap(a,b);
	}
	for(int i=a;i<=b;i++)
	{
		if(i!=1&&i!=0){
			int q=0;
			for(int k=2;k<=sqrt(i);k++){
				if(i%k==0)
				{
					q=1;
				}
			}
			if(q==0){
				j++;
			}
		}
	}
	printf("%ld",j);
	return 0;
}