评测记录

#include<iostream>
#include<cmath>
using namespace std;
int n,m;
inline bool in_m(int num1,int num2){
	return (num1>=1&&num1<=m)&&(num2>=1&&num2<=m);
}
bool prime(int x){
	if (!x||x==1) return false;
	for (int i=2; i<=sqrt(x); i++)
		if (!(x%i)) return false;
	return true;
}
int main()
{
	cin>>n>>m;
	for (int i=1; i<=n; i++){
		int l,r,cnt=0;
		cin>>l>>r;
		if (in_m(l,r)){
			for (int i=l; i<=r; i++)
				if (prime(i)) cnt++;
			cout<<cnt<<endl;
		}
		else
			cout<<"Crossing the line"<<endl;
	}
	return 0;
}