qq_36519547 2016-11-01 10:09 采纳率: 100%
浏览 877
已采纳

C语言新人求解,这个怎么编程啊!!

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

  • 写回答

2条回答 默认 最新

  • T_world 2016-11-01 12:23
    关注

    你可以先构建一个存储素数的数组(比如存储1000000以内的素数),然后输入一个数之后二分查找这个数组,找到离这个数最近的大于它的素数和小于它的素数,比较这两个数哪个离它更近即可

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

报告相同问题?

悬赏问题

  • ¥30 这是哪个作者做的宝宝起名网站
  • ¥60 版本过低apk如何修改可以兼容新的安卓系统
  • ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
  • ¥50 有数据,怎么建立模型求影响全要素生产率的因素
  • ¥50 有数据,怎么用matlab求全要素生产率
  • ¥15 TI的insta-spin例程
  • ¥15 完成下列问题完成下列问题
  • ¥15 C#算法问题, 不知道怎么处理这个数据的转换
  • ¥15 YoloV5 第三方库的版本对照问题
  • ¥15 请完成下列相关问题!