#include<bits/stdc++.h>
using namespace std;
long long l,r,ans;
bool TLE(long long n){
	if(n==1){
	    return false;
	}
	if(n==2){
	    return true;
	}
    for(int i=2;i<=sqrt(n);i++){
        if(n%i==0){
	       return false;
        }
    }
    return true;
}
int main(){
	cin>>l>>r;
	for(int i=l;i<=r;i++){
	    if(TLE(i)==true){
	        ans++;
	    }
	}
	cout<<ans;
	return 0;
}