统计9位数内回文素数个数c语言

在C语言中，计算九位数内的回文素数个数是一个复杂的任务，需要结合循环、条件判断以及对数字性质的理解。首先，你需要编写一个函数来检查一个数是否既是回文又是素数。

1. 回文数检查：可以将数字从后往前和从前往后逐位比较，如果相等，则该数是回文的。
2. 素数检查：对于一个大于1的自然数，遍历到其平方根，看是否有除了1和它本身以外的因子，如果没有，则它是素数。

接下来，你需要在一个循环中，生成并检查每个九位数是否符合条件。由于范围较大（从10^8到10^9），你可能会选择优化算法，例如只考虑奇数，因为偶数不可能是素数（除了2）。以下是简化版的大致步骤：

#include <stdio.h>
#include <stdbool.h>

bool isPalindrome(int num) {
    int reversed = 0;
    while (num != 0) {
        int digit = num % 10;
        reversed = reversed * 10 + digit;
        num /= 10;
    }
    return num == reversed;
}

bool isPrime(int num) {
    if (num <= 1)
        return false;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0)
            return false;
    }
    return true;
}

int countPalindromicPrimes(int lower, int upper) {
    int count = 0;
    for (int num = lower; num <= upper && num < 1e9; num += 2) { // 只检查奇数
        if (isPalindrome(num) && isPrime(num))
            count++;
    }
    return count;
}

int main() {
    int start = 100000000; // 开始搜索九位数
    int end = 1000000000; // 结束于九位数的最大值
    int palindromeCount = countPalindromicPrimes(start, end);
    printf("九位数内的回文素数有: %d\n", palindromeCount);

    return 0;
}