【洛谷1865】A % B Problem 素数

真的是文不对题。。。

#include<iostream>
#include<cstring>
#include<cstdio>
#define lim 1000000
using namespace std;

int n,m,tot=0;
int a[lim+10],f[lim+10],prime[lim+10];

void is_prime()
{
	for (int i=2;i<lim;i++)
	{
		if (!f[i]) prime[tot++]=i,a[i]=1;
		for (int j=0;j<tot&&i*prime[j]<lim;j++)
		{
			f[i*prime[j]]=1;
			if (i%prime[j]==0) break;
		}
	}

}

int main()
{
	memset(a,0,sizeof(0));
	memset(f,0,sizeof(0));
	is_prime();
	for (int i=0;i<lim;i++) a[i]+=a[i-1];
	scanf("%d%d",&n,&m);
	for (int i=0;i<n;i++)
	{
		int l,r;
		scanf("%d%d",&l,&r);
		if (l<0||l>m||r<0||r>m) {puts("Crossing the line");continue;}
		printf("%d\n",a[r]-a[l-1]);
	}
	return 0;
}