90分求助
查看原帖
90分求助
1630890
wjf131227楼主2025/2/4 15:08

int n,a=0,b=0,c=0,d=0,cnt=0;

cin>>n;

s[1]=1;

s[0]=1;

for(int i=2;i*i<=n;i++){
	if(s[i]==0){
		for(int j=2;j*i<=n;j++){
			s[i*j]=1;
		}
	}
}
for(int i=2;i<=n;i++){
	if(s[i]==0 && i>=11){
		p[i]=i;
	}
}
for(int i=11;i<=n;i++){
	a=0;
	b=0;
	c=0;
	d=0;
	if(p[i]>=11 && p[i]<=99){
		a=p[i]%10;
		b=p[i]/10%10;
		if(a==b){
			cnt++;
		}
	}
	if(p[i]>=100 && p[i]<=999){
		a=p[i]%10;
		b=p[i]/10%10;
		if(a==b){
			cnt++;
		}
	}
	if(p[i]>=1000 && p[i]<=9999){
		a=p[i]%10;
		b=p[i]/10%10;
		c=p[i]/100%10;
		d=p[i]/1000;
		if(a==d && b==c){
			cnt++;
		}
	}
}
cout<<cnt;
return 0;

}

2025/2/4 15:08
加载中...