题目描述
小王对既是素数又是回文的数特别感兴趣。比如说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;
}