素数回文5到一亿

除了11外，任意偶数长度的回文都不是素数因为都会被11整除。题目给的范围里最大的回文素数就是9989899。所以数组只要开到这个数就够了，减少了很多数的筛选与数组的空间。

#include<stdio.h>    bool is[9989900]; //如果i是素数，then is[i]=fasle, else is[i]=true; int prime[1000]; //prime用来存回文素数表  void set()//高效判断素数法:所有和数都等于N个素数的乘积{    int i,j;       /*for(i=5;i<=3163;i++)       is[i]=0;      由于bool类型默认值是false,所以可以注释掉*/    i=2;    for(j=i*i;j<=9989899;j+=i)           is[j]=true;     for(i=3;i<=3163;i=i+2)       {           if(is[i])            continue;           for(j=i*i;j<=9989899;j+=i)                is[j]=true;       }   }   bool test(int a)//判断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(!is[i]&&test(i))               prime[k++]=i;           while(~scanf("%d %d",&a,&b))           {               for(i=0;i<k;i++)               {                   if(prime[i]<a)                       continue;                   else if(prime[i]<=b)                       printf("%d\n",prime[i]);                   else                      break;               }               printf("\n");           }           return 0;   }