。。。*2
2023-08-15 10:56:36
发布于：广东
2阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int a[1000010];
int n,q,l,r;
int main(){
a[1]=1;
cin>>n>>q;
for(int i=2;i<=n/i;i++){
if(a[i]==0){
for(int j=i*i;j<=n;j+=i){
a[j]=1;
}
}
}
for(int i=2;i<=n;i++){
a[i]+=a[i-1];
}
while(q--){
cin>>l>>r;
cout<<r-l+1-(a[r]-a[l-1])<<endl;
}
return 0;
}
全部评论 1
Hi，欢迎发布题解，请看题解规范 1、题解请避免直接命名为“题解”或无标题，无意义标题。2、题解避免只有代码块，需要带有原代码。3、应尽量使用使用markdown书写，帮助读者理解。4、尽量详细地描述解题的思路和步骤。5、如果题目有一些关键的步骤或技巧，不要忘记在题解中进行说明。
2023-08-15 来自 浙江
0
有帮助，赞一个