#include <stdio.h>
int isprime(int n)
{
int i;
if(n<2)
return 0;
for(i=2;i*i<=n;++i)
if(n%i==0)
return 0;
return 1;
}
int main()
{
int a,b,i,cnt;
while(scanf("%d%d",&a,&b)==2)
{
for(i=a<b?a:b,cnt=0;i<(a<b?b:a);++i)
{
if(isprime(i))
{
cnt++;
}
}
printf("%d\n",cnt);
}
return 0;
}
本回答被网友采纳