hdu 1431 素数回文

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<stdio.h>
//#include<string.h>
bool c[9989900];
int p[1000];
bool hw(int n)
{
     int t,m=0;
     t=n;
     for(;t>0;)
     {
       m=m*10;
       m+=t%10;
       t/=10;
     }
     return m==n;
}
void sushu()  //如果 i 是素数，then isp[i]=fasle, else isp[i]=true; 
{   //高效判断素数法:所有和数都==N个素数的乘积
    int i,j;   
    //for(i=5;i<=3163;i++)   
      //  isp[i]=0;  由于bool类型默认值是false ,所以可以注释掉
      i=2;
      for(j=i*i;j<=9989899;j+=i)   
            c[j]=true; 
    for(i=3;i<=3163;i=i+2)   
    {   
        if(c[i])continue;   
        for(j=i*i;j<=9989899;j+=i)   
            c[j]=true;   
    }   
}   

//void sushu()
//{
  //   int i,j;
   //  for(i=2;i*i<9989900;i++)
  //   {
  //     if(!c[i])
  //    {
  //      for(j=i*i;j<998900;j+=i)
  ///        c[j]=1;
  //    }
  //   }
//}
int main()
{
     int a,b;   
    int i,k=0;   
    sushu();   
    for(i=5;i<=9989899;i+=2)   
        if(!c[i] && hw(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"); 
   } 
   // int a,b,i,j=0;
  //  sushu();
  //  for(i=5;i<=9989899;i++)
   // {
  //    if(hw(i)&&!c[i])  d[j++]=i; 
    //}
   // while(scanf("%d%d",&a,&b)!=EOF)
   // {
    //   for(i=0;i<j;i++)
    //   {
      // if(d[i]<a)  continue;
      /// else if(d[i]<=b) printf("%d\n",d[i]);
      /// else break;
      /// }
         // sushu();
     // for(i=a;i<=b;i++)
    //  {
         //hw(i);
       // if(hw(i)&&!c[i])
         // printf("%d\n",i);
        //  }
     /// printf("\n");
   /// }
    return 0;
}

这个题我用自己的思路写老是提交不对，好像是时间的问题，总之这里求回文数是要把这个数倒过来看是否与之前的数相等，判断素数也要再简洁，把2单独列出来，以后i

就直接+2；main函数中要先把回文素数都找出，再输入a，b，这里面有个bool类型

bool是布尔型变量，也就是逻辑型变量的定义符，类似于float,double等，只不过float定义 浮点型，double定义 双精度浮点型。 在objective-c中提供了相似的类型BOOL，它具有YES值和NO值。