构造回文数的短短的好理解的代码,见题解区没有,就分享给大家. 代码很好懂,就不作文字讲解了 AC代码如下

#include <bits/stdc++.h>
using namespace std;
map<int,int> mp;
vector<int> v;
int isprime(int x){
    if(x == 1) return 0;
    for(int i = 2 ; i <= x/i ; i++ )
        if(x%i == 0) return 0;
    return 1;
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    int a,b;cin >> a >> b;
    string sa = to_string(a),sb = to_string(b);
    int lena = sa.size(),lenb = sb.size(),ans;
    for(int i = 1 ; i < 10000 ; i++){
        int x1 = i, x2 = i, x3 = i, x4 = i;
        for(int j = 0 ; j < to_string(i).size() ; j++){
            x4/=10;
            if(!x4)break;
            x3=x3*10+x4%10;
        }
        if(x3>=a&&x3<=b&&isprime(x3)) v.push_back(x3);
        for(int j = 0 ; j < to_string(i).size() && x2; j++){
            x1=x1*10+x2%10,x2/=10;
        }
        if(x1>=a&&x1<=b&&isprime(x1)) v.push_back(x1);
    }
    sort(v.begin(),v.end());
    for(int x : v) cout << x << endl;
    return 0;
}