绝对素数(所谓“绝对素数”是指具有如下性质的素数:一个素数,将它的各位上的数逆序排列后形成的整数仍为素数,这样的数称为绝对素数)

绝对素数

【问题描述】

所谓“绝对素数”是指具有如下性质的素数:一个素数,将它的各位上的数逆序排列后形成的整数仍为素数,这样的数称为绝对素数。例如,11,79,389是素数,其各位上的数逆序排列后分别为11,97,983,仍为素数,因此这三个素数均为绝对素数。编写函数int absolute(int x),判断x是否为绝对素数,如果x是,则返回1,否则返回0。main主函数功能:输入两个整数a和b,调用absolute函数,输出所有a和b之间(包括a和b)的绝对素数。

【输入形式】

两个整数a和b

【输出形式】

按从小到大的顺序依次输出,每行输出一个数值。输出结束有换行。

【样例输入】

80 120

【样例输出】

97

101

107

113

【样例说明】

输入整数a=80,b=120,要求输出所有[80, 120]之间的绝对素数。结果为:97,101,107,113,按升序分行输出。

我的答案:

#include<stdio.h>
int grime(int x) {
    int i; int flag=0;
    for (i = 2; i < x; i++)
        if (x % i == 0)flag++;
    if (flag == 0)return  0;
    else return 1;
}
int turn(int x) {
    int sum = 0;
    while (x!= 0) {
        sum = sum * 10;
        sum += x % 10;
        x = x / 10;
    }
    return sum;
}
int ab(int x) {
    if (grime(x) == 0 && grime(turn(x)) == 0)return 0;
    else return 1;
}
int main()
{
    int m, n, i;
    scanf_s("%d%d", &m, &n);
    for (i = m; i < n; i++) {
        if (ab(i) == 0)printf("%d\n", i);
    }

return 0;
}
  • 10
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
### 回答1: 题目中所述的“绝对素数”是具有如下性质素数一个素数,将它的各位上的逆序排列后成为一个整数,仍是一个素数,那么它就被称为绝对素数”。例如,11、79、389等都是素数,它们的各位上的逆序排列后分别为11、97、983,这三个都是素数,因此它们是绝对素数。写一个int absolute(int x),判断x是否为绝对素数,如果是,返回1,否则返回0。主函功能:输入两个整数a和b,调用absolute函,输出所有a至b之间(包括a和b)的绝对素数(包括a和b)。 ### 回答2: 绝对素数一个素数的各个位颠倒后仍为素数,因此我们可以通过将给定的素数进行位颠倒,判断新的是否为素数来判断该是否为绝对素数。 首先,需要编写一个判断素数的函 is_prime(int x),用于判断给定的 x 是否为素数。该函可以通过遍历从 2 到 sqrt(x) 的所有字来判断 x 是否能够被整除。 接着,编写函 int reverse(int x),该函用于将给定的 x 进行位颠倒。具体的实现方法为将每一位进行取模和整除操作,然后再进行按位拼接。例如,对于字 1234,可以先将其个位字 4 取出,然后将其整除 10 得到 123,继续取出 3,再整除 10 得到 12,继续取出 2,再整除 10 得到 1,最后将 4, 3, 2, 1 拼接得到 4321。 最后,编写函 int absolute(int x),用于判断给定的 x 是否为绝对素数。具体的实现方法为先调用 reverse 函进行位颠倒,然后调用 is_prime 函判断颠倒后的字是否为素数。 最后,在 main 函中输入给定的范围 a 和 b,循环遍历该范围内的所有,调用 absolute 函判断其是否为绝对素数,如果是则输出该。 完整代码如下: ```c #include <stdio.h> #include <math.h> // 判断是否为素数 int is_prime(int x) { for(int i = 2; i <= sqrt(x); i++) { if(x % i == 0) { return 0; } } return 1; } // 颠倒字 int reverse(int x) { int result = 0; while(x != 0) { result = result * 10 + x % 10; x = x / 10; } return result; } // 判断是否为绝对素数 int absolute(int x) { int reverse_x = reverse(x); if(is_prime(reverse_x)) { return 1; } else { return 0; } } int main() { int a, b; printf("请输入区间[a, b]的两个整数:"); scanf("%d%d", &a, &b); printf("%d和%d之间的绝对素数有:\n", a, b); for(int i = a; i <= b; i++) { if(absolute(i)) { printf("%d\n", i); } } return 0; } ``` ### 回答3: 绝对素数是一种特殊的素数,其各位上的逆序排列仍为素数。要判断一个是否为绝对素数,我们可以先判断它是否是素数,然后将其各位逆序排列得到另一个,判断这个是否也是素数。如果两个都是素数,那么这个就是绝对素数。下面是实现绝对素数的程序: ```c #include <stdio.h> #include <math.h> int is_prime(int x) { // 判断素数 if (x < 2) { return 0; } int i; for (i = 2; i <= sqrt(x); i++) { if (x % i == 0) { return 0; } } return 1; } int reverse(int x) { // 逆序 int reversed = 0; while (x > 0) { reversed = reversed * 10 + x % 10; x /= 10; } return reversed; } int absolute(int x) { // 判断绝对素数 int reversed = reverse(x); return is_prime(x) && is_prime(reversed); } int main() { int a, b, i; scanf("%d %d", &a, &b); for (i = a; i <= b; i++) { if (absolute(i)) { printf("%d ", i); } } printf("\n"); return 0; } ``` 程序中定义了三个函:is_prime判断是否为素数,reverse将逆序排列,absolute判断是否为绝对素数。在main函中输入a和b,输出a和b之间(包括a和b)的所有绝对素数

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值