#include<bits/stdc++.h>
using namespace std;
int m,n,ans;
bool isp[10000010];
int main(){
	cin>>n>>m;
    isp[1]=1;
	for(int i=2;i<=m;i++){
		if(isp[i]==0){
			for(int j=2;j*i<=m;j++){
				isp[i*j]=1;
			}
		}
	}
	for(int i=n;i<=m;i++){
		if(isp[i]==0){
			ans++;
		}
	}
	cout<<ans;
    return 0;
}