hdoj.1431 素数回文 20140724

来源：互联网发布：战龙三国张郺进阶数据编辑：程序博客网时间：2024/06/05 10:19

素数回文

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

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

5711101131151181191313353373383
 
#include<stdio.h>int sushu(int a){    int i,r=1;    for(i=2;i*i<=a;i++){        if(a%i==0){            r=0;break;        }    }    return r;}int huiwen(int a){    int i,j=a,x=0;    while(j){        i=j%10;        x=x*10+i;        j/=10;    }    if(x==a) return 1;    else return 0;}int main(){    int a,b;    while(scanf("%d %d",&a,&b)!=EOF){        for(;a<=b&&a<=9989899;a++){            if(huiwen(a)&&sushu(a)) printf("%d\n",a);        }        printf("\n");    }    return 0;}

0 0