$\Huge 大佬求救！！！$

#include<bits/stdc++.h>
using namespace std;
int p[5005],a[50005],k,l,r,cnt;
bool prime(int n){
	for(int i=2;i<=sqrt(n);i++){
		if(n%i==0){
			return 0;
		} 
	}
	return 1;
}
int main(){
	for(int i=2;i<=sqrt(50000);i++){
		if(!a[i]){
			for(int j=2;j<=50000/i;j++){
				a[i*j]=1;
			}
		}
	}
	for(int i=1;i<=50000;i++){
		if(!a[i]){
			p[++k]=i;
		} 
	}
	cin>>l>>r;
	for(int i=l;i<=r;i++){
		int m=sqrt(i);
		for(int j=1;j<=m;j++){
			if(i%p[j]==0){
				cnt++;
				break;
			}
		}
	}	
	cout<<r-l+1-cnt;
}