回文质数
测试数据来自 system/2461
作业已超过截止时间,您无法递交本题目。
时间限制:1秒 内存限制:256M
【问题描述】
因为 151 既是一个质数又是一个回文数(从左到右和从右到左看是一样的),所以 151 是回文质数。写一个程序来找出范围 \([a,b]\) 间的所有回文质数。
【输入格式】
两个正整数 \(a\) 和 \(b\)。
【输出格式】
由小到大输出一个回文质数的列表,一行一个。
【输入输出样例】
Input
5 500
Output
5
7
11
101
131
151
181
191
313
353
373
383
【数据说明】
对于 \(50\%\) 的数据保证\(\ b-a ≤ 10^5\)。
对于 \(100\%\) 的数据保证\(\ 5 ≤ a < b ≤ 10^9\)。
【来源】
Mr.he