C 查找回文质数

看面试经验的时候看见了这个问题,

首先名词解释:

回文数:就是一个数从前看和从后看是一样的,比如121,12321

质数:就是一个只能被1和它自身整除.

回文质数:就是又是回文数又是质数.

好的,概念解释完了,我们就写程序了.

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
/**
判断m是否为质数
@return 1:质数,0:不是质数
**/
int ss(int m){
    for(int i=2;i<=sqrt(m);i++)
        if(! (m%i))
            return 0;
    return 1;
}

/**
判断m是否为回文数
@return 1:回文,0:不是回文
**/
int huiwen(int m){
    int x=0,y;
    y=m;
    while(y){
        x = x*10 + y % 10;
        y /= 10;
    }
    if (m==x)
        return 1;
    else
        return 0;
}

int main()
{
    /**
    回文质数的要求:
    1 位数必须为奇数
    2 回文数 + 质数
    3 唯一例外:11
    **/
    // 直接打印11
    printf("回文质数:%d\r\n",11);
    int j = 1; //基数
    int k = 3; //边界
    int l;
    while (j < k){
        l = pow(100,j);
        for (int i=l+1;i < 10 * l;i++,i++)
            if(huiwen(i)&&ss(i))
                printf("回文质数:%d\r\n",i);
        j++;
    }
}

为什么要奇数位的回文数呢?因为偶数位的回文数注定会被11整除,所以肯定不是质数.

那么我们这里只需要考虑101-999,10001-99999,等等奇数位,所以可以少掉很多循环啦.