题目:https://www.luogu.org/problemnew/show/P1217
注.本文主要作为自己的学习笔记。
题目描述
因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。
写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;
输入格式:
第 1 行: 二个整数 a 和 b .
输出格式:
输出一个回文质数的列表,一行一个。
输入样例1
5 500
输出样例1
5
7
11
101
131
151
181
191
313
353
373
383
输入样例2
123456 1123456
输出样例2
1003001
1008001
1022201
1028201
1035301
1043401
1055501
1062601
1065601
1074701
1082801
1085801
1092901
1093901
1114111
1117111
1120211
1123211
题目类型: 一般、筛法、素数、回文数
解题思路:
1亿的数据量很大,容易超时,但是注意几个点将节省很多时间。
1 . 首先所有偶数肯定不是素数,想到这一点就有了一个思想可以省去更多(不止一半的时间)。
2 . 然后经过我们的证明可以得知11是唯一一个偶数位数的回文数,这又能砍去大片数据。
3 . 1千万以后没有符合要求的数。