绝对素数是指本身是素数,其逆序数也是素数的数。例如:107与701是绝对素数。 要求编写函数prime()来判断某个整数是否为素数,编写函数Inverse()来求某个整数的逆序数。在主函数中调用这两个函数,并求出[m,n]范围之内的所有绝对素数。c语言
时间: 2024-05-24 21:10:58 浏览: 74
判断一个数是否为素数 c 语言
的实现如下:
#include <stdio.h>
#include <stdbool.h>
// 判断一个数是否为素数
bool prime(int num) {
if (num < 2) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
// 求一个数的逆序数
int inverse(int num) {
int result = 0;
while (num > 0) {
result = result * 10 + num % 10;
num /= 10;
}
return result;
}
int main() {
int m, n;
printf("请输入[m,n]范围:");
scanf("%d%d", &m, &n);
printf("绝对素数有:");
for (int i = m; i <= n; i++) {
if (prime(i) && prime(inverse(i))) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
阅读全文