题目:
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
bool isprime[10000005];
int prime[10000005];
int cnt=0;
int main() {
std::ios::sync_with_stdio(false);
int a,b;
memset(isprime,true,sizeof(isprime));
isprime[1]=false;
for(int i=2;i<=10000005;i++){
if(isprime[i]) prime[cnt++]=i;
for(int j=0;j < cnt && i * prime[j] <= 10000005 ;j++){
isprime[i * prime[j]] = false;
if(i % prime[j] == 0) break;
}
}
while(cin>>a>>b){
int c=0;
for(int i=a;i<=b;i++){
if(!isprime[i])
c++;
}
if(a==1) c--;
cout<<c<<endl;
}
return 0;
}