45【学长出题】回文素数——用函数【北理工乐学C语言作业】

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);  
            }  
        }  
    }  
}