社区讨论

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 条回复,欢迎继续交流。

正在加载回复...