关注
我问了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)函数可以提高算法效率,避免不必要的循环。
点赞
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
462915次浏览 4739人参与
# 如何排解工作中的焦虑 #
73353次浏览 1036人参与
# 地方国企笔面经互助 #
8693次浏览 19人参与
# 找工作时遇到的神仙HR #
567954次浏览 3874人参与
# 同bg的你秋招战况如何? #
89013次浏览 670人参与
# 你上一次加班是什么时候? #
23214次浏览 186人参与
# 选了这个offer,你有没有后悔? #
415525次浏览 3150人参与
# 比亚迪工作体验 #
45519次浏览 215人参与
# 晒一晒我的offer #
10029030次浏览 106349人参与
# 设计人的面试记录 #
75361次浏览 965人参与
# 你今年的平均薪资是多少? #
77844次浏览 377人参与
# 虾皮求职进展汇总 #
129339次浏览 941人参与
# 非技术岗薪资爆料 #
202778次浏览 1736人参与
# 实习,投递多份简历没人回复怎么办 #
2464279次浏览 34924人参与
# 你投了多少份简历了? #
68254次浏览 815人参与
# 如果公司给你放一天假,你会怎么度过? #
5059次浏览 65人参与
# 你的秋招进展怎么样了 #
1719216次浏览 24791人参与
# 实习必须要去大厂吗? #
56879次浏览 969人参与
# 什么专业适合考公 #
15146次浏览 118人参与
# 总结:哪家公司面试体验感最好 #
20532次浏览 94人参与