6个RE，求条

#include<bits/stdc++.h>
using namespace std;
long long int n,q;
int prim[50005],cnt,cnt1;
bool vis[50005],vis1[100010];
void get_prim(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(){
	vis1[0]=1;
	vis1[1]=1;
	cin>>n>>q;
	get_prim(50000);
	for(int i=1;i<=cnt;i++){
        for(int j=((n-1)/prim[i]+1)*prim[i];j<=q;j+=prim[i]){
			if(j!=prim[i])
				vis1[j-n+1]=1;
			if(1ll*j+prim[i]>q)
				break;
        }
	}
    for(int i=1;i<=q-n+1;i++){
        if(vis1[i]==0)
            cnt1++;
    }
	cout<<cnt1<<endl;
	return 0;
}