#include <iostream>
#include <cmath>
using namespace std;

bool is_prime(int i)
{
    for(int j = 2; j <= sqrt(i); j++)
    {
        if(i % j == 0)
        {
            return false;
        }
    }

    return true;
}

int main()
{
    for(int i = 10000; i < 100000; i++)
    {
        int wanwei = i / 10000;
        int qianwei = i % 10000 / 1000;
        int baiwei = i % 1000 / 100;
        int shiwei = i % 100 / 10;
        int gewei = i % 10;

        if(wanwei == gewei && qianwei == shiwei) // 判断是否为回文数
        {
            if(is_prime(i)) // 判断是否为质数
            {
                cout << i << endl;
            }
        }
    }

    return 0;
}