怎么打9位数的回文素数

要编写一个程序生成一个9位数的回文素数，我们可以按照以下步骤进行：

1. **定义回文数**：一个数字从前往后读和从后往前读是一样的，比如121或1001。

2. **判断素数**：对于一个整数，如果只有1和它本身能够整除它，则它是素数。你可以使用试除法（埃拉托斯特尼筛）来检查一个数是否为素数，或者利用更高效的算法如 Miller-Rabin primality test 或 AKS primality test。

3. **循环生成并检查**：遍历所有可能的9位回文数，先构建前半部分，然后反转拼接形成完整的9位数，再检验其是否为素数。

下面是一个简单的示例代码，用于生成并检查9位回文素数。请注意，由于范围较大（1千万左右），这个代码可能会运行较慢，因为检查大素数的时间复杂度较高：

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

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

bool isPrime(int num) {
    if (num <= 1)
        return false;
    if (num <= 3)
        return true;

    if (num % 2 == 0 || num % 3 == 0)
        return false;

    for (int i = 5; i * i <= num; i += 6) {
        if (num % i == 0 || num % (i + 2) == 0)
            return false;
    }

    return true;
}

int main() {
    int start = 1000000, end = 10000000; // 范围限制为9位数
    for (int mid = start; mid < end; ++mid) { // 构造中间部分
        int palindrome = mid * 1000000 + mid; // 前半部分和后半部分相等
        if (isPalindrome(palindrome) && isPrime(palindrome))
            printf("%d\n", palindrome); // 打印找到的回文素数
    }

    return 0;
}