构造回文数的短短的好理解的代码,见题解区没有,就分享给大家. 代码很好懂,就不作文字讲解了 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;
}