# 要用前缀和!
#### 参考代码
```cpp
#include<iostream>
using namespace std;
const int MAX=1e6+5;
int zs(int x){
if(x<2){
return 0;
}
for(int i=2;i<=x/i;i++){
if(x%i==0){
return 0;
}
}
return 1;
}
int sum[MAX];
int main(){
int n,m;
cin>>n>>m;
for(int i=1;i<=m;i++){
sum[i]=sum[i-1]+(zs(i));
}
for(int i=1;i<=n;i++){
int l,r;
cin>>l>>r;
if(l<1||l>m||r<1||r>m){
cout<<"Crossing the line"<<endl;
continue;
}
cout<<sum[r]-sum[l-1]<<endl;
}
return 0;
}
```
也可以用埃氏筛
by 20121028LRR @ 2024-03-27 18:42:51