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
xiaoou 33は素数であり回文である数に特に興味を持っている.例えば151は素数であり、回文でもある.今xiaoou 333はあなたが彼を助けてある範囲の素数の回文数を探し出すことを望んで、プログラムを書いてaとbの間で条件を満たす数を探し出してください.(5 <= a < b <= 100,000,000);
 
Input
ここには、2つのデータaおよびbを含む多くのデータのセットがある.
 
Output
各グループのデータについて、a,bの間の条件を満たすすべての素数の回文数(aとbを含む)の各グループのデータの後に1行空ける.
 
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
",a[i]);
        printf("
");
    }
    return 0;
}