#311. [USACO ]Prime Palindromes 回文质数

    ID: 311 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>数组数组标记循环结构while循环数论素数判定USACO

[USACO ]Prime Palindromes 回文质数

题目描述

因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。

写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)间的所有回文质数;

输入格式

二个整数 a 和 b

输出格式

输出一个回文质数的列表,一行一个

样例

样例输入

5 500 

样例输出

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

数据范围与提示

提示:找出所有的回文数再判断它们是不是质数(素数)