#include <stdio.h>
#include <math.h>
int isPalindrome(int n);
int isPrimer(int n);
main()
{
int i;
for (i=1;i<=10000;i++)
if (isPalindrome(i))
{
if (isPrimer(i))
printf("%d\n",i);
}
}
int isPalindrome(int n)
{
int m=0,a,b;
for (b=n;b>0;b/=10)
{
a=b%10;
m=m*10+a;
}
return(m==n);
}
int isPrimer(int n)
{
int i,judge=1;
for (i=2;i<=sqrt(n);i++)
{
if (n%i==0)
{
judge=0;
break;
}
}
return judge;
}