输出同时是回文数与素数的数据（循环）

题目描述

输出指定范围内的同时是素数与回文数的数据，如果没有，输出“Not found”

输入

测试数据的组数n

第一组指定数据范围的起始值与终止值

第二组指定数据范围的起始值与终止值

..........

第n组指定数据范围的起始值与终止值

输出

输出该范围内同时是素数与回文数的数据，如果没有，输出"Not found"

测试数据如下：

---

 注意回文数判断  可多看几遍！！！

新手小白 欢迎交流

//回文数与素数的判断
//编写两个函数分别判断回文数与素数 
#include<stdio.h>
#include<math.h>

//函数一判断素数
int prime(int n){
    int i=2;
    if(n==2){
        return 1;  //如果n==2直接返回1
    }
    if(n<2){
        return 0;
    }
    for(i=2;i<=n/2;i++){
        if(n%i==0){
            return 0;
        }
    }
    return 1;
}

//函数二判断回文数
int palindormic(int n){
    int b=0,x=n;        //将需要判断是否为回文数的n进行储存
    while(n!=0)
    {
        b=b*10+n%10;    //这两行代码是判断回文数的关键
        n=n/10;         
    }
    if(x==b){
        return 1;
    }
    else return 0;
}

//主函数
int main(){
    int t;
    int prime_one=0,prime_two=0;
                            
    scanf("%d",&t);                     //输入需要测试t组数据
    for( int i=1;i<=t;i++){
        int flag=0;                     //flag用于计算是否存在满足条件的数
        int x,y;
        scanf("%d %d",&x,&y);           //数据范围 上下界 
        for(int num=x;num<=y;num++){
                prime_one=prime(num);
                prime_two=palindormic(num);
                    if(prime_one==1 && prime_two==1){   //同时满足回文数与素数
                        flag++;
                        printf("%d\n",num);
                    }
        }
        if(flag==0){                    //如果flag==0 那么该区间不存在既是回文数又是素数的自然数
            printf("Not found\n");
        }       
    }
     return 0;
}