陈向坤
2024-06-29 11:36:55
发布于:广东
5阅读
0回复
0点赞
#include<iostream>
using namespace std;
const int MAXN=2e6+26;
int l,r,cnt,s;
int prime[MAXN];
bool isp[MAXN]={true,true};
int main(){
for(int i=2;i<=MAXN;i++){
if(!isp[i]) prime[++cnt]=i;
for(int j=1;prime[j]*i<=MAXN;j++){
isp[prime[j]*i]=true;
if(i%prime[j]==0) break;
}
}
cin>>l>>r;
for(;l<=r;l++) if(!isp[l]) s++;
cout<<s;
return 0;
}
这里空空如也
有帮助,赞一个