1.题目
因为 151151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151151 是回文质数。写一个程序来找出范围[a,b](5 ≤ a < b ≤ 100,000,000)(一亿)间的所有回文质数。
输入格式
第一行输入两个正整数 aa 和 bb。
输出格式
输出一个回文质数的列表,一行一个。
input #1
5 500
output #1
5
7
11
101
131
151
181
191
313
353
373
383
2.卡点(出错点):在TLE的道路上一去不返~
1.暴力枚举:中规中矩的判断素数后再判断回文数,会TLE(超时)。测试点一片黑色~~~
2.在想到素数都是奇数的基础上暴力枚举,黑色测试点会少几个,但依然TLE ╮(╯▽╰)╭
3. 两条新思路
1.没有偶数位的回文数(除了11)!!!(无尽的打表中发现的规律::>_<::)
奉上以下代码:
bool check1(int x)//检查位数