qq_36519547 2016-11-01 09:50 采纳率: 100%
浏览 1052
已采纳

一道关于C语言 求素数的问题求编程

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

  • 写回答

2条回答

  • juzimeizi 2016-11-01 11:02
    关注

    算法其实很简单,注意几个CASE就行了
    1. 凡是输入的整数的值小于等于2,那么输出最近的素数2
    2.输入整数a,依照下面的执行步骤:
    1)设定b=a-1,c=a+1
    2)判定b和c是否为素数
    3)如果b是素数输出b,如果c是素数输出c退出,否则执行步骤4)
    4)如果b和c都不是素数,执行b=b-1, c=c+1,转到步骤2)

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

报告相同问题?

悬赏问题

  • ¥20 matlab计算中误差
  • ¥15 对于相关问题的求解与代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作
  • ¥15 求NPF226060磁芯的详细资料
  • ¥15 使用R语言marginaleffects包进行边际效应图绘制
  • ¥20 usb设备兼容性问题
  • ¥15 错误(10048): “调用exui内部功能”库命令的参数“参数4”不能接受空数据。怎么解决啊