求区间内素数个数

题目背景
区间查询素数个数

题目描述
 

输入输出格式
输入格式：

 

一行两个整数 询问次数n，范围m

接下来n行，每行两个整数 l,r 表示区间

 

输出格式：

 

对于每次询问输出个数 t，如l或r∉[1,m]输出 Crossing the line

 

输入输出样例
输入样例#1： 复制

2 5
1 3
2 6
输出样例#1： 复制

2
Crossing the line
说明
【数据范围和约定】

对于20%的数据 1<=n<=10 1<=m<=10

对于100%的数据 1<=n<=1000 1<=m<=1000000 -10^9<=l<=r<=10^9 1<=t<=1000000

#include 
using namespace std;
#define ll long long
const int MAX = 10000000;   // 求MAX范围内的素数
ll su[MAX], cnt;
bool isprimer[MAX];
int F[MAX];
void prime()
{
	cnt = 1;
	memset(isprimer, 1, sizeof isprimer);   // 初始化认为所有数都为素数
	isprimer[0] = isprimer[1] = 0;   // 0和1不是素数
	for (ll i = 2; i <= MAX>>2; i++)
	{
		if (isprimer[i])   // 保存素数
		{
			su[cnt++] = i;
			F[i] = F[i - 1] + 1;
		}
		else
		{
			F[i] = F[i - 1];
		}
		for (ll j = i * 2; j <= MAX>>2; j += i)   // 素数的倍数都为合数
		{
			isprimer[j] = 0;
		}
	}
}

int main()
{
	prime();
	long long T; 
    int m; 
    cin >> T >> m;
	while (T--)
	{
		long long l, r;
		cin >> l >> r;
		if (l<1 || r>m) {
			cout << "Crossing the line" << endl; continue;
		}
		else
		{
			cout << F[r] - F[l-1]<< endl;
		}
	}

}