孩子连第一题都不会,怎么办啊?
显示超时不知道怎么办啊
全部评论
假设n是两个质数的乘积,那n的因数只有四个吧,所以在2到sqrt(n)的区间内只有一个因数,遍历得到这个因数,用n除以它得到的就是题解了。时间复杂度O(n^0.5)
楼上正解,除1和自身外,此数只被两个数除尽,从2开始慢慢找
我淦。连算法题都黑我家哥哥

怎么27届都来了😱😱😱
哥别卷了 我也大一 搞得我心态崩了
它可以查看题解的哇
分解质因数, 如果这个因数是第一次出现的, 乘到答案里, 如果是第二次出现的, 那就忽略, 最后的乘积就是答案, 时间复杂度O(n ^ 0.5), 空间复杂度O(1)
完全不用j吧 判断i是不是质数是就看n/j是不是就行了 不过一楼正解 n/j都不用判断 直接返回n/j得了
出行大厂急招大模型算法工程师,12月进度很快,顶尖薪资,大佬们来看看https://www.nowcoder.com/discuss/559457283919343616

大致1s是1e8的循环,这里数据都1e9了,优化到根号n就行了
洛谷的月赛吗?
确实入门啊
基础打牢
相关推荐
06-20 13:54
湖南大学 Web前端 点赞 评论 收藏
分享
06-20 18:30
门头沟学院 Java 点赞 评论 收藏
分享
05-03 11:27
Johns Hopkins University 算法工程师 点赞 评论 收藏
分享
06-19 12:20
杭州电子科技大学 网络安全 点赞 评论 收藏
分享