7.22 最后

userId_undefined

一个不甘的人

倔强青铜

2024-07-22 20:32:55

发布于：北京

14阅读
0回复
0点赞

#include<iostream>
using namespace std;
bool vis[4000005];
void sieve(int n){
vis[0]=true;
vis[1]=true;
for(int i=2;i<=n/i;i++){
if(vis[i]==false){
for(int j=i*i;j<=n;j+=i){
vis[j]=true;
}
}
}
}
int main(){
int n,x;
cin>>n>>x;
for(int i=0;i<x;i++){
int a,b,cnt=0;
cin>>a>>b;
sieve(b);
for(int i=a;i<=b;i++){
if(vis[i]==false){
cnt++;
}
}
cout<<cnt<<endl;
}
}

userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论