题解

先判断回文数，再判断质数

#include<bits/stdc++.h>
#include <cwchar>
using namespace std;
int p[10000010];
void shai(int n){
    for(int i=2;i*i<=n;i++){
        if(n%i==0){
            return;
        }
    }
    cout << n << endl;
    return;
}
void hui(int n){
    string k = "";
    k = to_string(n);
    string kk = "";
    for(int i=k.size()-1;i>=0;i--){
        kk+=k[i];
    }
    if(k == kk){
        p[n]=1;
        return;
    }else{
        return;
    }
}
int main(){
    int a,b;
    cin >> a >> b;
    for(int i=a;i<=b;i++){
        if(p[i]==0){
            hui(i);
        }
    }
    for(int i=a;i<=b;i++){
        if(p[i]==1){
            shai(i);
        }
    }
    return 0;
}