回文素数是指正读和反读都一样的素数。在 C 语言中,可以通过编写一个程序来判断一个数
是否是回文素数。以下是一个简单的 C 语言程序示例,用于检查并打印出小于某个限制的所
有回文素数:
```c
#include <stdio.h>
#include <stdbool.h>
// 函数原型声明
bool isPrime(int num);
bool isPalindrome(int num);
int main() {
int limit;
printf("Enter the limit to check for palindromic primes: ");
scanf("%d", &limit);
printf("Palindromic primes below %d are: ", limit);
for (int i = 2; i < limit; i++) {
if (isPalindrome(i) && isPrime(i)) {
printf("%d ", i);
}
}
return 0;
}
// 判断一个数是否是素数
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;
}
// 判断一个数是否是回文数
bool isPalindrome(int num) {
int reversed = 0, original = num;
while (num > 0) {
reversed = reversed * 10 + num % 10;