#P1142. 素数回文数

素数回文数

题目背景

小O在数字世界里发现了一种“双面明星”数——它们正过来读和反过来读都一样,而且除了1和自己没有别的因数。这种既是回文数又是素数的数字十分稀有,你能帮他把10到1000之间的这类数都找出来吗?

题目描述

我们定义:

  1. 回文数:如果一个数从左边读和从右边读都是同一个数,那么它就是回文数(例如:686、121、131)。
  2. 素数:大于1的自然数,除了1和它本身之外,没有其他正因数。

请你编程找出 101010001000 内所有的既是回文数同时又是素数的自然数。

输入格式

本题无输入。

输出格式

输出若干行,每行一个整数,为满足条件的自然数。