#P1142. 素数回文数

素数回文数

题目背景

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

题目描述

我们定义:

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

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

输入格式

本题无输入。

输出格式

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