描述

求不超过N(N<10^7)的的回文素数。回文数是一个数字对称的整数，如121，12321等

输入

输入包括多行，每行是一个整数N，

输出

每行输出不超过N的最大的回文素数。

样例输入
200

样例输出
191

【参考答案】：

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

bool Sushu(int a)
{
 int i,k=sqrt(a);
 if(a==1) return false;
 else
  if(a==2) return true;
  else
   if(a % 2 ==0) return false;
   else
   for(i=3;i<=k;i+=2)
   {
    if(a%i==0) return false;
   }
   return true;
}

bool Huiwenshu(int b)
{
 int p = b;
 int tmp = 0;
 while(b != 0)
 {
  tmp *= 10;
  tmp += b % 10;
  b /= 10;
 }
 if (tmp == p)
 {
  return true;
 }
 return false;
 }

int main()
{
 int i, N;
 bool m,n;
 while(cin>>N)
 {
  for(i=N;i>=0;i--)
  {
   m=Sushu(i);
   n=Huiwenshu(i);
   if(m)
   {
    if(n)
    {
     cout<<i<<endl;break;
    }
   }
  }
 }
 return 0;
}