一个C语言程序示例，用于检测指定范围内的回文素数.pdf
需积分: 1 140 浏览量
2024-05-17
15:02:57
上传
评论
收藏 69KB PDF 举报
在 C 语言中，要检测一个数是否为回文素数，你需要分两步进行：
1. 判断该数是否为素数。
2. 判断该数是否为回文数（正读反读都一样的数）。
以下是一个 C 语言程序示例，用于检测指定范围内的回文素数：
```c
#include <stdio.h>
#include <stdbool.h>
#include <math.h>
// 判断是否为素数
bool isPrime(int num) {
if (num < 2) return false;
for (int i = 2; i <= sqrt(num); i++) {
if (num % i == 0) return false;
}
return true;
}
// 判断是否为回文数
bool isPalindrome(int num) {
int reversed = 0, original = num, remainder;
while (original != 0) {
remainder = original % 10;
reversed = reversed * 10 + remainder;
original /= 10;
}
return num == reversed;
}
// 打印指定范围内的回文素数
void printPalindromePrimes(int start, int end) {
for (int i = start; i <= end; i++) {
if (isPrime(i) && isPalindrome(i)) {
printf("%d ", i);
}
}
printf("");
}
int main() {
资源评论
