牛客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)函数可以提高算法效率，避免不必要的循环。
点赞
相关推荐
投递字节跳动等公司10个岗位
基恩士成长空间 378人发布 牛客热帖
更多
正在热议
更多
# 从顶到拉给所有面过的公司评分 #
47837次浏览 300人参与
# 签约/解约注意事项 #
723332次浏览 4108人参与
# 宣讲会你有哪些意向不到的收获 #
6692次浏览 44人参与
# 产品薪资爆料 #
131392次浏览 840人参与
# 聊聊这家公司值得去吗 #
584339次浏览 3831人参与
# 小厂实习有必要去吗 #
56975次浏览 290人参与
# 水滴求职进展汇总 #
6594次浏览 34人参与
# 你怎么评价今年的春招？ #
131284次浏览 1369人参与
# 机械制造岗投递时间线 #
28433次浏览 372人参与
# 十一假期一定要干的事 #
18555次浏览 145人参与
# 你的国庆怎么过 #
27846次浏览 254人参与
# 为了求职，我做过的疯狂伪装 #
21767次浏览 464人参与
# 晒晒你的中秋福利 #
19334次浏览 138人参与
# 工作压力大怎么缓解 #
108196次浏览 1072人参与
# 你收到美的的感谢信了吗 #
43418次浏览 233人参与
# bilibili求职进展汇总 #
102245次浏览 872人参与
# 顺丰求职进展汇总 #
57068次浏览 290人参与
# 职场破冰，你们都聊什么？ #
12227次浏览 99人参与
# 你面试被问到过哪些不会的问题？ #
41654次浏览 1120人参与
# 秋招的嫡长offer #
56878次浏览 472人参与