qq_27215461
2019-11-06 09:48
采纳率: 86.7%
浏览 1.5k

判断一个数是不是素数

判断一个数n是不是素数,需要判断2—(n-1),为什么只需要判断2—sqrt(n)呢?

  • 写回答
  • 好问题 提建议
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • threenewbee 2019-11-06 09:50
    已采纳

    一个数字n如果能被x整除,它一定能被n/x整除。
    而x和n/x必有一个小于sqrt(n)

    已采纳该答案
    评论
    解决 无用
    打赏 举报
  • Nora 的 2019-11-26 12:14

    sqrt使运算更加简单

    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题