警钟撅烂 （一定要开long long！）

#include <bits/stdc++.h>
using namespace std;
long long L,R;
bool is_prime[1000010];
int prime[1000010],t;
bool not_prime[6000010];
void init ()
{
	for (int i=2;i<=500000;i++) is_prime[i]=true;
	for (int i=2;i<=500000;i++) {
		if (is_prime[i]) prime[++t]=i;
		for (int j=1;j<=t && prime[j]*i<=500000;j++) {
			is_prime[i*prime[j]]=false;
			if (i%prime[j]==0) break;
		}
	}
}
int main()
{
	cin>>L>>R;
	L=L==1?2:L;
	init();
	for (int i=1;i<=t;i++) {
		long long k=L/prime[i];
		if (k<2) k=2;
		k*=prime[i];
		for (;k<=R;k+=prime[i])
			if (k-L>=0) not_prime[k-L]=true;
	}
	int ans=0;
	for (long long i=0;i<=R-L;i++)
		if (!not_prime[i]) ans++;
	cout<<ans;
	return 0;
}