山东科技大学OJ-有多少个素数

#include<stdio.h>
#include<math.h>
#include<ctype.h>
#include<string.h>
#define N 10000100
int st[N],prime[N];
void line_primes()
{
    st[1]=st[0]=1;
    int cnt=0;
    for(int i=2;i<=N;i++)
    {
        if(st[i]==0)prime[cnt++]=i;
        for(int j=0;prime[j]<=N/i;j++)
        {
            st[prime[j]*i]=1;
            if(i%prime[j]==0)break;
        }
    }
}
int main()
{
    line_primes();
    int n,m;
    while(scanf("%d %d",&m,&n)!=EOF)
    {
        int ans=0;
        for(int i=m;i<=n;i++)
        {
            if(st[i]==0)
                ans++;
        }
        printf("%d\n",ans);
    }
}

如果可以的话点个赞呗（已经AC）