89分求助
查看原帖
89分求助
942304
违规用户名js$dO^k5楼主2023/8/30 10:57
#include<bits/stdc++.h>
using namespace std;
bool weishu(int n){
	if((n>999&&n<10000)||(n>99999&&n<1000000))return 0;
	return 1;
}
bool zhishu(int n){
	if(n==2)return 1;
	for(int i=2;i<=sqrt(n);i++)
		if(n%i==0)return 0;
	return 1;
}
bool huiwen(int n){
	int a[8],tot=1;
	while(n>0){
		a[tot]=n%10;
		n/=10,tot++;
	}
	for(int i=1;i<=tot/2;i++)
		if(a[i]!=a[tot-i])return 0;
	return 1;
}
int main(){
	int l,r,i;
	cin>>l>>r;
	r=min(9999999,r);
	if(l==2)printf("2\n");
	if(l%2==0)l++;
	for(i=l;i<r;i+=2){
		if(huiwen(i)==0)continue;
		if(zhishu(i)==0)continue;
		if(weishu(i)==0)continue;
		printf("%d\n",i);
	}
	return 0;
}
2023/8/30 10:57
加载中...