2023-03-22 19:22 采纳率: 100%
浏览 10
已结题

Any one can help me?(语言-c语言)

绝对素数是指本身是素数,其逆序数也是素数的数。例如:107与701是绝对素数,求出[m,n]范围之内的所有绝对素数。
输入形式,输入两个正整数m和n,其中m<n。
输出形式,输出[m,n]之间的绝对素数。

  • 写回答

2条回答 默认 最新

  • 海洋 之心 2022年度博客之星人工智能领域TOP 1 2023-03-22 19:36
    关注

    以下是一个 C 语言代码示例,用于求解给定范围内的所有绝对素数:

    #include <stdio.h>
    #include <stdbool.h>
    
    bool is_prime(int n) {
        /* 判断一个数是否为素数 */
        if (n <= 1) {
            return false;
        }
        for (int i = 2; i * i <= n; i++) {
            if (n % i == 0) {
                return false;
            }
        }
        return true;
    }
    
    int reverse_num(int n) {
        /* 将一个数的数字倒序 */
        int reversed = 0;
        while (n > 0) {
            reversed = reversed * 10 + n % 10;
            n /= 10;
        }
        return reversed;
    }
    
    bool is_absolute_prime(int n) {
        /* 判断一个数是否为绝对素数 */
        if (is_prime(n) && is_prime(reverse_num(n))) {
            return true;
        } else {
            return false;
        }
    }
    
    void find_absolute_primes(int m, int n, int *absolute_primes, int *count) {
        /* 在[m,n]范围内查找所有的绝对素数 */
        for (int i = m; i <= n; i++) {
            if (is_absolute_prime(i)) {
                absolute_primes[*count] = i;
                (*count)++;
            }
        }
    }
    
    int main() {
        int m = 1;
        int n = 1000;
        int absolute_primes[1000];
        int count = 0;
        find_absolute_primes(m, n, absolute_primes, &count);
        for (int i = 0; i < count; i++) {
            printf("%d ", absolute_primes[i]);
        }
        return 0;
    }
    
    

    上面代码你尝试一下

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 4月4日
  • 已采纳回答 3月27日
  • 创建了问题 3月22日

悬赏问题

  • ¥100 谁能在荣耀自带系统MagicOS版本下,隐藏手机桌面图标?
  • ¥15 求SC-LIWC词典!
  • ¥20 有关esp8266连接阿里云
  • ¥15 C# 调用Bartender打印机打印
  • ¥15 我这个代码哪里有问题 acm 平台上显示错误 90%,我自己运行好像没什么问题
  • ¥50 C#编程中使用printDocument类实现文字排版打印问题
  • ¥15 找会编程的帅哥美女 可以用MATLAB里面的simulink编程,用Keil5编也可以。
  • ¥15 已知隐函数其中一个变量τ的具体值,求另一个变量
  • ¥15 r语言Hurst指数
  • ¥15 RT-Thread Studio编译问题