代码:
#include<bits/stdc++.h>
using namespace std;
const int maxn=1000000+5;
int prime[maxn];
void getPrime()
{
memset(prime,0,sizeof(prime));
for(int i=2;i<=maxn;++i)
{
if(!prime[i]) prime[++prime[0]]=i;//prime[0]存的是素数个数,prime[i]表示是否被标记 ,prime在循环中依次存为素数,prime[1]=2,prime[2]=3,prime[3]=5...
for(int j=1;j<=prime[0]&&prime[j]*i<=maxn;++j)
{
prime[prime[j]*i]=1;//prime[j]的倍数被标记,因为他们都有约数,所以不是素数
if(i%prime[j]==0) break;//当i超过prime[j]中存的素数时,倍数没有意义,break (13*5)
}
}
}
int main()
{
getPrime();//2-10000000+5区间的素数筛选完毕,依次存入prime
int a,b;
while(cin>>a>>b)
{
if(a>b) swap(a,b);
int ans=0;
for(int i=1;i<=prime[0];++i)
{
if(prime[i]>=a) ans++;
if(prime[i]>b)
{
ans--;
break;
}
}
cout<<ans<<endl;
}
return 0;
}