查找指定范围内的回文素数
题目描述
151 既是一个质数又是一个回文数(从左到右和从右到左看完全一致),因此 151 是回文质数。
请编写程序找出范围 [a,b](5 ≤ a < b ≤ 100,000,000)内的所有回文质数。
输入描述
第 1 行输入 2 个整数 a 和 b。
输出描述
输出所有符合条件的回文质数,每个数占一行。
输入样例
5 500
输出样例
5
7
11
101
131
151
181
191
313
353
373
383
提示
请选择合适的枚举策略:是先生成素数再判断回文,还是先生成回文再判断素数?可利用回文数的特性优化性能。
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析