#include <stdio.h>

void ng_ss(int n);
int pd_ss(int n);
int sz_dd(int n);

int main(void)
{
 int t = 0;
 printf("請輸入大於1的整數n：");
 scanf("%d",&t);
 printf("迴文素數分別是：");
 ng_ss(t);
 printf("\n");
 return 0;
}
void ng_ss(int n)
{
  int j,ss = 0,dd = 0,hw = 0;
  for(j = 2;j <= n;j++)
  {
      ss = pd_ss(j); //判斷是不是素數
 

      if(ss == 1) //如果是素數
      {
        dd = sz_dd(j); //顛倒
        if(dd == j)//顛倒之後跟原來的一樣，則輸出
        {
          printf(" %d ",j);
        }
      }

  }

}

int pd_ss(int n)
{
  int i;
  for(i = 2;i < n; i++)
  {
    if(n % i == 0)
    {
      return 0; 
    }
  }
  return 1;
}

int sz_dd(int n)//數字顛倒 321  123
 

{
  int m,sum = 0;
  while(n > 0)
  {
    m = n % 10;
    n = n / 10;
    sum = sum * 10 + m;
  }
  return sum;
}