P12020

回文质数

难度 2 级 小学 语法入门 多重循环 数位分离 质数
讨论 统计 94通过 474提交 19.8%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

一个数如果既是质数(素数)又是回文数,则称它为回文质数。
例如,151 是质数,从左往右读和从右往左读都是 151,因此 151 是回文质数。

给定一个区间 ([a, b])(5 \le a < b \le 100,000,000),请你输出该区间内所有的回文质数,按从小到大顺序,每行一个。

输入

输入只有一行,包含两个整数 a 和 b ,之间用一个空格隔开。

输出

输出若干行,每行一个整数,表示区间 ([a, b]) 内的所有回文质数,按升序排列。

样例

样例 1
输入
5 500
输出
5
7
11
101
131
151
181
191
313
353
373
383

提示

数据范围与约定

  • 5 \le a < b \le 100,000,000

来源

USACO

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交