HDU 1431 回文素数

素数回文
Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 72   Accepted Submission(s) : 13
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
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

 

/* 题目给的范围里最大的回文素数就是9989899，所以数组只要开到这个数就够了 */ #include<stdio.h> bool isp[9989900]; int p[1000]; void set() { int i,j; for(i=5;i<=3163;i++) isp[i]=0; for(i=2;i<=3163;i++) { if(isp[i])continue; for(j=i*i;j<=9989899;j+=i) isp[j]=true; } } bool test(int a) { int temp=a; int b=0; while(temp!=0) { b=b*10; b+=temp%10; temp/=10; } return a==b; } int main() { int a,b; int i,k=0; set(); for(i=5;i<=9989899;i+=2) if(!isp[i] && test(i)) p[k++]=i; while(scanf("%d%d",&a,&b)!=EOF) { for(i=0;i<k;i++) { if(p[i]<a) continue; else if(p[i]<=b) printf("%d/n",p[i]); else break; } printf("/n"); } return 0; }