hoj1237 The Number of Prim(筛法+NP)

#include <stdio.h>
#include<math.h>
#define N 4000001
int prime[N];
int numm[N];
int main()
{
   int i, j,a,b,t;
   for(i=2; i<N; i++)
if(i%2) prime[i]=true;
else prime[i]=false;
   for(i=3; i<=sqrt(N); i++)
   {   if(prime[i])
       for(j=i+i; j<N; j+=i) prime[j]=false;
   }

   prime[2]=true;
    numm[1]=0;
    for( i=2;i<N;i++)
    numm[i]=numm[i-1]+(int)prime[i];
    while(~scanf("%d%d",&a,&b),a,b)
    {
        t=0;
        if(prime[a])t++;
        //if(prime[b])t++;
    printf("%d\n",numm[b]-numm[a]+t);
}
return 0;    
}

求给出两个数之间有多少个素数

感觉没有用到太多NP，直接筛法求出素数后，然后统计i之前有多少个素数，最后print