c 语言求素数回文数

以下是求解素数和回文数的 C 语言代码：

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

// 判断是否为素数
bool isPrime(int n) {
    if (n <= 1) {
        return false;
    }
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

// 判断是否为回文数
bool isPalindrome(int n) {
    int num = n;
    int reverseNum = 0;
    while (num > 0) {
        reverseNum = reverseNum * 10 + num % 10;
        num /= 10;
    }
    return reverseNum == n;
}

int main() {
    int n;
    printf("请输入一个正整数 n：");
    scanf("%d", &n);
    printf("小于等于 %d 的素数有：\n", n);
    for (int i = 2; i <= n; i++) {
        if (isPrime(i)) {
            printf("%d ", i);
        }
    }
    printf("\n小于等于 %d 的回文数有：\n", n);
    for (int i = 1; i <= n; i++) {
        if (isPalindrome(i)) {
            printf("%d ", i);
        }
    }
    return 0;
}

在这段代码中，我们定义了两个函数 `isPrime` 和 `isPalindrome` 分别用于判断一个数是否为素数和回文数。在 `main` 函数中，我们先读入一个正整数 `n`，然后分别输出小于等于 `n` 的素数和回文数。