40分，埃氏筛RE，玄关

#include<bits/stdc++.h>
using namespace std;
int cnt;
const int N = 1e8;
bool vis[N];
int main(){
	long long n,m;
	cin>>n>>m;
	vis[1]=1;
	for(long long i=2;i*i<=m;i++){
		if(vis[i]==0){
			for(long long j=i*2;j<=m;j+=i){
				vis[j]=1;
			}
		}
	}
	for(long long i=n;i<=m;i++){
		if(vis[i]==0){
			cnt++;
		}
	}
	cout<<cnt;
	return 0;
}