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; }