牛客955760139号
2024-03-26 22:53
关注
我问了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)函数可以提高算法效率，避免不必要的循环。
点赞
相关推荐
查看13道真题和解析 牛客热帖
更多
正在热议
更多
# 哪些公司在招寒假实习？ #
15864次浏览 196人参与
# 国企vs私企，你更想去？ #
305841次浏览 2491人参与
# MiniMax求职进展汇总 #
776次浏览 23人参与
# 26年哪些行业会变好/更差 #
19146次浏览 257人参与
# 卷__卷不过你们，只能卷__了 #
12220次浏览 265人参与
# 有深度的简历长什么样？ #
16759次浏览 343人参与
# 写论文的崩溃时刻 #
6611次浏览 148人参与
# 去年的flag与今年的小目标 #
10245次浏览 196人参与
# 关于春招你都做了哪些准备？ #
122238次浏览 708人参与
# 机械人，你最希望上岸的公司是？ #
198195次浏览 1917人参与
# 现在还是0offer，延毕还是备考 #
1256702次浏览 7922人参与
# 你不能接受的企业文化有哪些 #
12057次浏览 169人参与
# 入职第一天 #
10270次浏览 219人参与
# 租房前辈的忠告 #
350563次浏览 7445人参与
# 你都用AI做什么 #
6968次浏览 157人参与
# 你怎么看待AI面试 #
133466次浏览 745人参与
# 发工资后，你做的第一件事是什么 #
93151次浏览 311人参与
# 最难的技术面是哪家公司？ #
62975次浏览 949人参与
# 腾讯音乐求职进展汇总 #
147991次浏览 1053人参与
# 华为池子有多大 #
159189次浏览 877人参与
# 一人分享一道面试手撕题 #
23230次浏览 815人参与