HDU 1431--素数回文【水题】

素数回文

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12996    Accepted Submission(s): 2982

Problem Description

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 <cstdio>
#include <cstring>
#define maxn 9989899
int a[maxn];
bool s[maxn]={1,1,0};

void sushu(){
    int i,j;
    for(i=2;i*i<maxn;++i)
        if(!s[i]){
            for(j=i*2;j<maxn;j=j+i)
                s[j]=1;
        }
    return ;
}

bool check(int x){
    int sum=0;
    int t=x;
    while(t>0){
        sum=sum*10+t%10;
        t/=10;
    }
    if(sum==x) return 1;
    else return 0;
}

int main (){
    sushu();
    int n,m,i;
    while(scanf("%d%d",&n,&m)!=EOF){
        if(m>maxn)
            m=maxn;
        int k=0;
        for(i=n;i<=m;++i){
            if(check(i) && !s[i]){
                a[k++]=i;
            }
        }
        for(i=0;i<k;++i)
            printf("%d\n",a[i]);
        printf("\n");
    }
    return 0;
}