因为
所以,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 )