关注
我问了gpt它是这样答的: 在素数判断函数中,使用sqrt(n)函数是因为素数的最小因子肯定不会超过其平方根。所以只需要检查从2到sqrt(n)的所有数是否能整除n,如果存在能整除n的数,那么n就不是素数,否则就是素数。 当i超过sqrt(n)时,即i > sqrt(n),那么i * (n / i)肯定大于n,因为n / i会小于sqrt(n),这样在i > sqrt(n)时,不会再有整除n的情况,所以不需要继续循环。 这也是为什么在素数判断函数中,循环条件可以设为i <= sqrt(n)的原因。因为只需要检查到sqrt(n)就足够了,超过sqrt(n)的部分在之前已经被检查过了。 所以使用sqrt(n)函数可以提高算法效率,避免不必要的循环。
点赞
相关推荐
05-29 15:00
广东金融学院 Java 每晚夜里独自颤抖:
你cet6就cet6,cet4就cet4,你写个cet证书等是什么意思。专业技能快赶上项目行数,你做的这2个项目哪里能提现你有这么多技能呢
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 技术岗笔试题求解 #
77597次浏览 1005人参与
# 拼多多求职进展汇总 #
642348次浏览 4983人参与
# 工作一周年分享 #
30698次浏览 179人参与
# 如果公司给你放一天假,你会怎么度过? #
16250次浏览 122人参与
# 作业帮求职进展汇总 #
55758次浏览 370人参与
# 华子oc时间线 #
1236419次浏览 6473人参与
# OPPO求职进展汇总 #
662180次浏览 5032人参与
# 总结:哪家公司面试体验感最差 #
60476次浏览 273人参与
# 职场上哪些事情令人讨厌 #
18719次浏览 91人参与
# 三一重工求职进展汇总 #
14313次浏览 65人参与
# 去年你投递实习了吗? #
21995次浏览 329人参与
# 这些公司卡简历很严格 #
41290次浏览 204人参与
# 扒一扒那些奇葩实习经历 #
66306次浏览 913人参与
# 经纬恒润求职进展汇总 #
121666次浏览 1032人参与
# 提前批过来人的忠告 #
113864次浏览 1194人参与
# 说说你知道的学历厂 #
58392次浏览 351人参与
# 秋招最大的收获是什么? #
36871次浏览 311人参与
# 找工作时的取与舍 #
80012次浏览 566人参与
# 你认为小厂实习有用吗? #
29317次浏览 341人参与
# 哪一瞬间觉得自己长大了 #
13908次浏览 327人参与