Sereinn meggie 2023-04-09 16:12 采纳率: 50%
浏览 68
已结题

寻找n以内符合特定条件的素数。各位之和依然为素数的数

img


【问题描述】寻找n以内符合特定条件的素数。各位之和依然为素数的数
【输入形式】一个大于1的正整数n
【输出形式】2-n之间所有满足条件的数,两数之间以一个空格分割
【样例输入】10
【样例输出】2 3 5 7
这该怎么写啊😭,图片是我自己写的,不知道哪里错了,求解答,蟹蟹💕

  • 写回答

3条回答 默认 最新

  • 桃宝护卫队 2023-04-09 16:20
    关注

    喜欢的话请采纳我,这样我才有动力继续回答

    #include <stdio.h>
    #include <stdlib.h>
    
    /* 判断一个数是否为素数 */
    int is_prime(int n) {
        if (n <= 1) {
            return 0;
        }
        for (int i = 2; i * i <= n; i++) {
            if (n % i == 0) {
                return 0;
            }
        }
        return 1;
    }
    
    /* 计算数字各位之和 */
    int digit_sum(int n) {
        int sum = 0;
        while (n > 0) {
            sum += n % 10;
            n /= 10;
        }
        return sum;
    }
    
    int main() {
        int n;
        printf("请输入一个大于1的正整数n:");
        scanf("%d", &n);
        printf("2-%d之间符合条件的素数为:", n);
        for (int i = 2; i <= n; i++) {
            if (is_prime(i) && is_prime(digit_sum(i))) {
                printf("%d ", i);
            }
        }
        printf("\n");
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 5月1日
  • 已采纳回答 4月23日
  • 创建了问题 4月9日

悬赏问题

  • ¥20 我要一个分身加定位两个功能的安卓app
  • ¥15 基于FOC驱动器,如何实现卡丁车下坡无阻力的遛坡的效果
  • ¥15 IAR程序莫名变量多重定义
  • ¥15 (标签-UDP|关键词-client)
  • ¥15 关于库卡officelite无法与虚拟机通讯的问题
  • ¥15 目标检测项目无法读取视频
  • ¥15 GEO datasets中基因芯片数据仅仅提供了normalized signal如何进行差异分析
  • ¥100 求采集电商背景音乐的方法
  • ¥15 数学建模竞赛求指导帮助
  • ¥15 STM32控制MAX7219问题求解答