社区讨论
87分代码求助
P1865A % B Problem参与者 4已保存回复 3
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @mi7xs22l
- 此快照首次捕获于
- 2025/11/21 05:21 4 个月前
- 此快照最后确认于
- 2025/11/21 05:21 4 个月前
CPP
#include<bits/stdc++.h>
using namespace std;
int n,m,a[1000005],p;
long long int l=1000000,r,c[1005],d[1005];
void pd(int x){
if(x==1)return;
if(x==2||x==3){p++;return;}
if(x%6!=1&&x%6!=5)return;
for(int z=5;z<=sqrt(x);z+=6){
if(x%z==0||x%(z+2)==0)return;
}
p++;return;
}
int main(){
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++){
scanf("%lld%lld",&c[i],&d[i]);
l=min(c[i],l);
r=max(d[i],r);
}
for(int i=l;i<=r;i++){pd(i);a[i]=p;}
for(int i=1;i<=n;i++){
if(c[i]<1||d[i]>m)printf("Crossing the line\n");
else {
cout<<a[d[i]]-a[c[i]-1]<<endl;
}}
return 0;
}
求解,第一个点没过
回复
共 3 条回复,欢迎继续交流。
正在加载回复...