J - 素数回文(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

#include <iostream>
#include <bits/stdc++.h>
#include <string.h>
#include <math.h>
using namespace std;

int main()
{
    int i,a,b,j,t,s,k;
    while(cin >> a >> b)
    {
        for(i=a; i<=b&&i<=9989899; i++)//9989899这是在数据范围内能满足条件的最大的数，不加这个会超时
        {
            k=1;
            s=0;
            t=i;
            while(t)//必须先进行回文的判断，用时比较短，不然会超时
            {
                s=s*10+t%10;
                t=t/10;
            }
            if(s==i)
            {
                for(j=2; j<=sqrt(i); j++)//快速找素数
                {
                    if(i%j==0)
                    {
                        k=0;
                        break;
                    }
                }
                if(k==1)
                {
                    cout << i << endl;
                }
            }
        }
        cout << endl;//题目的要求
    }
    return 0;
}

 

这个题的条件很多少一条都会超时