151是一个典型的回文素数,它既是一个素数也是一个回文数。编写程序,输出在 a 和 b ( 5 <=a < b<= 100,000)范围内的所有回文素数。
输入:两个整数 a 和 b
输出:在 [a,b] 范围内的回文素数列表,每行一个
#include<stdio.h>
int isprime(int num){
int i,sign=0;
for(i=2;i<num;i++){
if(num%i==0){
sign=1;
break;
}
}
return sign;
}
int round(int num){
int temp=0,mem;
mem=num;
while(num!=0){
temp=temp*10+num%10;
num/=10;
}
if(temp==mem) return 0;
else return 1;
}
int main(void){
int a,b,i;
scanf("%d %d",&a,&b);
for(i=a;i<=b;i++){
if(isprime(i)==0){
if(round(i)==0){
printf("%d\n",i);
}
}
}
}