普通网友 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 oracle集群安装出bug
  • ¥15 关于#python#的问题:自动化测试
  • ¥20 问题请教!vue项目关于Nginx配置nonce安全策略的问题
  • ¥15 教务系统账号被盗号如何追溯设备
  • ¥20 delta降尺度方法,未来数据怎么降尺度
  • ¥15 c# 使用NPOI快速将datatable数据导入excel中指定sheet,要求快速高效
  • ¥15 再不同版本的系统上,TCP传输速度不一致
  • ¥15 高德地图点聚合中Marker的位置无法实时更新
  • ¥15 DIFY API Endpoint 问题。
  • ¥20 sub地址DHCP问题