击败用户100% 3ms秒杀

#include<bits/stdc++.h>
using namespace std;
bool prime[2000009];
int main(){
int l,r;
cin>>l>>r;
int ans=0;
prime[1]=1;
for(int i=2;ii<=r;i++){
if(!prime[i]){
for(int j=2i;j<=r;j+=i){
prime[j]=1;
}
}
}
for(int i=l;i<=r;i++){
if(!prime[i]){
ans++;
}
}
cout<<ans;
return 0;
}