首页C语言形式：输入两个正整数，输出该区间内的可逆素数的个数

C语言形式：输入两个正整数，输出该区间内的可逆素数的个数

时间: 2023-05-30 16:05:04 浏览: 221

以下是一个可能的C语言程序，用于计算输入的两个正整数之间的可逆素数的数量： ```c #include <stdio.h> int is_prime(int n) { if (n < 2) { return 0; } for (int i = 2; i * i <= n; i++) { if (n % i == 0) { return 0; } } return 1; } int is_reversible(int n) { int rev = 0; int tmp = n; while (tmp > 0) { int digit = tmp % 10; rev = rev * 10 + digit; tmp /= 10; } return is_prime(rev); } int main() { int lower, upper; printf("Enter two positive integers: "); scanf("%d %d", &lower, &upper); int count = 0; for (int i = lower; i <= upper; i++) { if (is_prime(i) && is_reversible(i)) { count++; } } printf("There are %d reversible primes in the interval [%d, %d]\n", count, lower, upper); return 0; } ``` 该程序中定义了两个函数 `is_prime` 和 `is_reversible`，分别用于检查一个数是否为素数和是否为可逆数。在 `main` 函数中，程序首先从用户输入中读取两个正整数，然后使用一个循环遍历这两个整数之间的所有数，并计算可逆素数的数量。最后，程序输出计数结果。

阅读全文