因为 所以，aa‾∣11,abba‾∣11,abccba‾∣11,abcddcba‾∣11\overline{aa}|11,\overline{abba}|11,\overline{abccba}|11,\overline{abcddcba}|11aa∣11,abba∣11,abccba∣11,abcddcba∣11，即偶数位的回文质数只有11. 又因为 5≤a<b≤100,000,0005\le a<b\le100,000,0005≤a<b≤100,000,000 所以不存在9位的回文质数. 说完了，开始暴力！ 时间复杂度：O(nn)O(n\sqrt n)O(nn )

#include <iostream> #include <cstdio> #include <vector> #include <algorithm> using namespace std; bool banana(int n) { if(n == 1) return false; for(long long i = 2; i * i <= n; i++) { if(n % i == 0) return false; } return true; } int nababa(int n) { int s = 0, y = n; while(n != 0) { s = 10 * s + n % 10; n /= 10; } } int main(){ int a, b; cin >> a >> b; for(int i = a; i < b; i++) { if(nababa(i) && banana(i)) { cout << i << endl; } } }