HDU - 1431- 素数回文 【素数+打表】题解

1.题目

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

2.代码

#include <iostream>
#include <cstring>
using namespace std;
#define maxn 9989899+1//最大的结果为9989899
bool isPrime[maxn+1];
int ans[800];//编程得满足条件的数字共781个
void getPrime()
{
    memset(isPrime,true,sizeof(isPrime));
    for (int i=2;i<maxn ;i++ )
    {
        if(isPrime[i])
        {
            //cout<<i<<endl;
            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;
   }
   //cout<<k<<endl;
   while (cin>>a>>b)
   {
        for (int i=0;i<=k ;i++ )
        {
            if(ans[i]<a)
                continue;
            else if(ans[i]>b)
                break;
            else
                cout<<ans[i]<<endl;
        }
        cout<<endl;
   }
 
    return 0;