#5720. 区间筛数(screen)

区间筛数(screen)

区间筛数(screen)

【题目描述】

回文数很漂亮,它非常对称,形如: 11112113311,11,121,1331 等,给人的感觉很舒服;质数(素数)很重要,贯穿数学 2000 多年,始终在数学发展的主干道上,今天我们将两者相结合,筛选出区间 [a,b][a,b] 中所有的既是回文数又是质数的数

【输入格式】

两个正整数a,b(a<b);

【输出格式】

若干行,每行一个数,从小到大输出 [ab][a,b] 中所有的回文质数(数据保证有解);

【输入样例 1】

5 500

配套文件参看 screen1.in

【输出样例 1】

5
7
11
101
131
151
181
191
313
353
373
383

【数据范围】

1a<b1000001≤a<b≤ 100000。