题目 1250: 素数回文

题目描述

小王对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在小王想要你帮助他找出某个范围内的素数回文数，请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000);

输入格式

输入a和b(5 <= a < b <= 100,000,000)

输出格式

按从小到大输出a，b之间所有满足条件的素数回文数

样例输入

5 500

样例输出

5
7
11
101
131
151
181
191
313
353
373
383

#include "math.h"
#include "stdio.h"
#include <stdlib.h>

#include <string.h>
int n[52]={0};
int f(int n){int i,j;
    j=(int)sqrt(n);
    for(i=2;i<=j;i++)
    {
        if(n%i==0)
        {
            break;
        }
    }
    if(j<i)
    {
        return 1;
    } else return 0;
}
int f1(int n){

    int s,y=0;
    s=n;
    while (s>0){
        y=y*10+s%10;
        s/=10;
    }
    if(y==n)
        return 1;
    else return 0;
}
int main() {
    int  b,a,c,d,num,i;
    int s[10];
//    scanf("%d",&num);
    scanf("%d %d",&a,&b);
    for (i = a; i <=b; ++i) {
        if(f(i)&& f1(i))
            printf("%d\n",i);
    }


    return 0;
}