普通网友 2016-11-01 06:35 采纳率: 0%
浏览 1116

C语言新人求解这道题怎么编写啊

从键盘输入一个整数,输出距离该数最近的素数。根据输入的数不同,此问题可能有一个答案(或者比输入的数大或者比输入的数小),也可能需要输出两个值(一个比输入的数大,一个比输入的数小,两个距离输入的数一样近)。PS:数学意义上的最小素数是2,例如,若输入-213,结果应是2
不要用太高级的字符,新人刚开始学这一块

  • 写回答

1条回答 默认 最新

  • sinat_26143945 2016-11-01 07:10
    关注

    bool is_ss(int num)
    {
    for(int i = 2; i <= num/2; i++)
    {
    if(0 == num%i)
    {
    return false;
    }
    }

    return true;
    

    }

    int get_ss(int num)
    {
    int nADD = num;
    int nSUb = num;
    for(int i = num; i < 0xffff; i++ )
    {
    if(is_ss(i))
    {
    nADD = i;
    }
    }

    for(int i = num; i >=2; i--)
    {
        if(is_ss(i))
        {
            nSUb = i;
        }
    }
    
    if((nADD - num) > (nSUb - num))
    {
        return nSUb;
    }
    else
        return nADD;
    

    }

    评论

报告相同问题?

悬赏问题

  • ¥15 程序不包含适用于入口点的静态Main方法
  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 ubuntu子系统密码忘记