Oreopm 2022-09-23 08:21 采纳率: 100%
浏览 32
已结题

新大一问题 有点不会求解答

img


請問這個n-1為什麼可以改成這倆 请问这个n-1为什么可以改成这俩

  • 写回答

3条回答 默认 最新

  • 快乐鹦鹉 2022-09-23 08:36
    关注

    举个例子,判断10为是否为素数,你需要判断2-9吗?不用,最精简的是判断到根号10,也就是3就可以了。比如10 = 2 * 5,如果判断10求余2为0,就可以判断10是质数了,不需要判断5了。n/2>根号n,所以也可以,但没有根号n的判断次数更少

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

报告相同问题?

问题事件

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

悬赏问题

  • ¥15 什么设备可以研究OFDM的60GHz毫米波信道模型
  • ¥15 不知道是该怎么引用多个函数片段
  • ¥15 爬取1-112页所有帖子的标题但是12页后要登录后才能 我使用selenium模拟登录 账号密码输入后 会报错 不知道怎么弄了
  • ¥30 关于用python写支付宝扫码付异步通知收不到的问题
  • ¥50 vue组件中无法正确接收并处理axios请求
  • ¥15 隐藏系统界面pdf的打印、下载按钮
  • ¥15 基于pso参数优化的LightGBM分类模型
  • ¥15 安装Paddleocr时报错无法解决
  • ¥15 python中transformers可以正常下载,但是没有办法使用pipeline
  • ¥50 分布式追踪trace异常问题