#include<bits/stdc++.h>
using namespace std;
unsigned int a,b;
int ans;
bool p[214750000];
void eratos(int n) {
	int i,j;
	p[0]=p[1]=false;
	for(int i=2; i<=n; i++) p[i]=true;
	for(int i=2; i*i<=n; i++) {
		if(p[i]) {
			for(int j=i*i; j<=n; j+=i) {
				p[j]=false;
			}
		}
	}
}
int main() {
	cin>>a>>b;
	eratos(b);
	for(int i=a; i<=b; i++) {
		if(p[i]) ans++;
	}
	cout<<ans;
	return 0;
}

为毛会爆空间啊