HDU 1431

/*
  这题要先暴力找出最大的素数时多少，是9989899，所以数组可以不用开这么大！
*/




#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
const int inf=9989900;
bool a[inf];


void prim()
{
    int i;
    int k,t;
    for(i=1; i<inf; i+=2)a[i]=true;;
    for(i=2; i<inf; i+=2)a[i]=false;
    a[1]=false;
    a[2]=true;
    for(i=3; i<sqrt(inf); i++)
    {
        if(a[i])
        {
            k=2*i;
            t=k+i;
            
            while(t<inf)
            {
                a[t]=false;
                t+=k;
            }
        }
    }
}


bool huiwen(int n)
{
    int sum=0;
    int m;
    int k;
    k=n;
    while(n)
    {
        m=n%10;
        sum=sum*10+m;
        n/=10;
    }
    if(sum==k)return true;
    else return false;
}




int main()
{
    int a1,b;
    prim();
    while(scanf("%d%d",&a1,&b)==2)
    {
        for(int i=a1; i<=b; i++)
        {
            if(i>9989899)break;//这里要写上，一旦这个数大于最大的素数时，根本就不用判断了，直接跳出！
            if(huiwen(i)&&a[i])
            {
                printf("%d\n",i);
            }
        }
        printf("\n");
    }
    return 0;
}