其中#1-#5,#8AC，#6#7#9#10RE,#11WA

#include<bits/stdc++.h>
using namespace std;

int prim[100001];//线性筛数组
int vis[100001];//线性筛数组
int cnt;
int v[10000001];//[l,r]中间标记

void xxs(int n){
	for(int i=2;i<=n;i++){
		if(!vis[i]){
			prim[++cnt]=i;
		}
		for(int j=1;1ll*i*prim[j]<=n;j++){
			vis[i*prim[j]]=1;
			if(i%prim[j]==0)
				break;
		}
	}
}

int main(){
	int l,r,ans=0;
	cin>>l>>r;
	xxs(50000);//筛到根号n
	for(int i=1;i<=cnt;i++){
		int tmp=((l-1)/prim[i]+1);//搜索开头
		for(int j=max(tmp,2);j*prim[i]<=r;j++){
			v[j*prim[i]-l+1]=1;
		}//标记
	}
	for(int i=1;i<=r-l+1;i++)
		ans+=!v[i];//求答案
	cout<<ans;
}