问既是回文数又是质数，且在10000-99999之间的整数有多 少个，并按从小到大的顺序输出其中最小的10个.

Question

问既是回文数又是质数，且在10000-99999之间的整数有多
少个，并按从小到大的顺序输出其中最小的10个.

Answer 1

供参考：

#include <stdio.h>
int isPrime(int n)
{
    int i;
    if (n <= 3) return n > 1;
    for (i = 2;i * i <= n; i++)
        if (n % i == 0) return 0;
    return 1;
}

int isPalindrome(int n)
{
    int tmp = 0,k = n;
    while (k){
          tmp = tmp * 10 + k % 10;
          k /= 10;
    }
    return tmp == n;
}

int main()
{
    int i,cnt;
    for (i = 10000, cnt = 0; i <= 99999; i++)
        if (isPrime(i) && isPalindrome(i)){
            if (cnt++ < 10)
                printf("%6d",i);
        }
    printf("\n10000到99999之间既是回文数又是质数的数有%d个.\n",cnt);
    return 0;
}