4 5 6 TLE
代码:
#include <bits/stdc++.h>
using namespace std;
int n,m;
int zs(int a){
for(int i = 2; i*i <= a; i++)
if(a%i==0) return 0;
if(a == 1) return 0;
else return 1;
}
int main(){
cin >> n >> m;
int l[n+5] = {},r[n+5] = {};
for(int i = 1; i <= n; i++){
int ans = 0;
cin >> l[i] >> r[i];
if(r[i] > m || l[i] < 1 || l[i] > m){
cout << "Crossing the line" << endl;
continue;
}
for(int j = l[i]; j <= r[i]; j++){
if(zs(j)) ans++;
}
cout << ans << endl;
}
return 0;
}