HDU1431 素数回文 （模拟））

素数回文

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18601    Accepted Submission(s): 4329

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>
int s(int m)//判断是不是素数
{
    if(m<2)
        return 0;
    for(int i=2; i*i<=m; i++)
        if(m%i==0)
            return 0;
    return 1;
}
int h(int m)//判断是不是回文
{
    int n=0,j=m;
    while(j)
    {
        n=n*10+j%10;
        j/=10;
    }
    if(n==m)
        return 1;
    return 0;
}
int main()
{

    int a,b;
    while(scanf("%d %d",&a,&b)!=EOF)
    {
        for(int i=a; i<=b&&i<10000000; i++)
            if(h(i)&&s(i))//一定要分开判断
                printf("%d\n",i);
        printf("\n");
    }
    return 0;
}