第21期《Jzoj网站 9617: 回文素数》

题目描述：

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 55  解决: 26
[命题人:][下载数据: 50]

提交状态报告

题目描述

回文素数定义：回文素数是一个既是素数又是回文数的整数。回文素数与记数系统的进位制有关。

回文素数是指，对一个整数n（n≥11）从左向右和从右向左读其结果值相同且是素数，即称n为回文素数。

最初几个回文素数：11，101，131，151，181，191，313，353，373，383，727，757，787，797，919，929……

请编写一个程序找出一定范围内（输入的数n）的所有回文素数。

输入

输入一个整数n。(11<=n<10000)

输出

输出所有小于等于n的回文素数。

样例

输入  复制

100

输出  复制

11

提示

判断回文数的方法还记得吗？判断素数的方法呢？

最小的回文素数是11哦！