怎么用c语言判断双质数

在 C 语言中判断一个数是否为双质数 (palindrome prime) 可以分为两个步骤：首先检查数字是否是质数，然后检查它是否是回文数。下面是一个简单的示例：

1. **检查质数**:
- 使用经典的埃拉托斯特尼筛法 (Sieve of Eratosthenes) 或者更简单的方式，如 Miller-Rabin 算法来判断给定的数字 n 是否为质数。如果 n 能够整除小于它的所有正整数，那么 n 不是质数。

2. **检查回文数**:
- 将数字转换成字符串，然后比较字符串与其反转后的字符串是否相等。如果相等，则该数是回文数。

以下是 C 语言的一个函数示例，用于检查一个数是否为双质数：

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

// 判断质数
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;
}

// 检查回文数
bool isPalindrome(int num) {
    int strNum[100];
    int len = 0;
    while (num != 0) {
        strNum[len] = num % 10;
        len++;
        num /= 10;
    }
    int revLen = len;
    for (int i = 0; i < revLen / 2; i++) {
        if (strNum[i] != strNum[revLen - i - 1])
            return false;
    }
    return true;
}

// 主函数测试双质数
int main() {
    int num;
    printf("请输入一个整数：");
    scanf("%d", &num);
    
    if (isPrime(num) && isPalindrome(num)) {
        printf("%d 是双质数\n", num);
    } else {
        printf("%d 不是双质数\n", num);
    }

    return 0;
}