K - 素数回文(25) HDU - 1431

xiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数，请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000);

Input

这里有许多组数据，每组包括两组数据a跟b。

Output

对每一组数据,按从小到大输出a，b之间所有满足条件的素数回文数（包括a跟b）每组数据之后空一行。

Sample Input

5 500

Sample Output

5
7
11
101
131
151
181
191
313
353
373
383

范围内的最大回文素数为9989899,可以节省好多时间
如果不用筛选法判断素数,并且判断回文素数的时候先判断回文数,否则会超时,因为素数比回文数多许多( 以下代码为某个大佬的代码，非本人的）

#include <iostream>
#include <cstring>
using namespace std;
#define maxn 9989899+1
bool isPrime[maxn+1];
int ans[800];//      ans数组储存的是既是素数又是回文的数字，编程得满足条件的数字共781个
void getPrime()
{
    memset(isPrime,true,sizeof(isPrime));
    for (int i=2;i<maxn ;i++ )
    {
        if(isPrime[i])
        {
            for (int j=i+i;j<maxn ;j+=i )
            {
                isPrime[j]=false;
            }
        }
    }
}
bool isHuiwen(int n)
{
    int sum=0,nn=n;
    while (n)
    {
        sum=sum*10+n%10;
        n/=10;
    }
    return sum==nn;
}
int main()
{
   int a,b;
   getPrime();
   int k=0;
   for(int i=2;i<maxn;i++)
   {
       if(isPrime[i]&&isHuiwen(i))
        ans[k++]=i;
   }

   while (cin>>a>>b)
   {
        for (int i=0;i<=k ;i++ )  //找在a,b范围内满足条件的数字输出
        {
            if(ans[i]<a)
                continue;
            else if(ans[i]>b)
                break;
            else
                cout<<ans[i]<<endl;
        }
        cout<<endl;
   }
 
    return 0;
}