求助555,本人把所有能做的优化都做了,过不去,T3个
玄关
#include<bits/stdc++.h>
using namespace std;
int n,geshu=0,b;
int is_prime(int x){
if(x==1||x==0) return 0;
for(int i=3;i*i<=x;i+=2){
if(x%i==0) return 0;
}
return 1;
}
int cao(int k){
if(k>=10 && k<100 && k!=11 || k>=1000 && k<10000)return 0;
if(k>=100000 && k<1000000 || k>=10000000 && k<100000000)return 0;
return 1;
}
int is_huiwen(int x){
int y=0,c=0,d=0;
y=x;
while(y!=0){
c=y%10;
d=d*10+c;
y/=10;
}
if(d==x) return 1;
else return 0;
}
int main(){
scanf("%d%d",&n,&b);
if(n%2==0) n++;
if(b%2==0) b--;
b=min(b,9999999);
for(int i=n;i<=b;i+=2){
if(cao(i)==0) continue;
if(is_prime(i)==0||is_huiwen(i)==0){
continue;
}
printf("%d\n",i);
}
return 0;
}