可逆素数输出：探索 C 语言的数学奥秘193

在计算机科学中，素数是一个迷人的话题，它具有广泛的应用，从密码学到数学问题求解。素数是仅被 1 和它本身整除的正整数。而可逆素数则是一个独特的素数子集，它在倒过来读时也是素数。例如，17 是一个可逆素数，因为 71 也是素数。

C 语言以其强大的数学库和灵活的语法而闻名，使其成为探索可逆素数的理想选择。这里，我们将编写一个 C 语言程序来输出指定范围内的所有可逆素数。

算法

以下是输出可逆素数的算法：
确定初始和最终数字范围。
遍历指定范围内的每个数字。
检查每个数字是否为素数，并使用一个辅助函数来检查素性。
如果一个数字是素数，反转该数字并检查其素性。
如果原数字和反转后的数字都是素数，则将原数字输出为可逆素数。

C 语言代码
#include <stdio.h>
#include <math.h>
// 检查一个数字是否为素数
int isPrime(int num) {
if (num <= 1) {
return 0;
}
for (int i = 2; i <= sqrt(num); i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
// 反转一个数字
int reverse(int num) {
int reversed = 0;
while (num != 0) {
int digit = num % 10;
reversed = reversed * 10 + digit;
num /= 10;
}
return reversed;
}
// 输出指定范围内的可逆素数
void printReversiblePrimes(int start, int end) {
printf("可逆素数在 %d 和 %d 之间：", start, end);
for (int i = start; i <= end; i++) {
if (isPrime(i)) {
int reversed = reverse(i);
if (isPrime(reversed)) {
printf("%d ", i);
}
}
}
printf("");
}
int main() {
int start, end;
printf("输入起始范围：");
scanf("%d", &start);
printf("输入结束范围：");
scanf("%d", &end);
printReversiblePrimes(start, end);
return 0;
}