#4063. 素数回文

    ID: 4063 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>吉首大学软件学院洛谷数论回文判断素数判断极限优化

素数回文

素数回文

题目描述

小王对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在小王想要你帮助他找出某个范围内的素数回文数,请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000);

输入说明

输入a和b(5 <= a < b <= 100,000,000)

输出说明

按从小到大输出a,b之间所有满足条件的素数回文数

样例

输入

5 500

输出

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