孩子连第一题都不会,怎么办啊?
显示超时不知道怎么办啊
全部评论
假设n是两个质数的乘积,那n的因数只有四个吧,所以在2到sqrt(n)的区间内只有一个因数,遍历得到这个因数,用n除以它得到的就是题解了。时间复杂度O(n^0.5)
楼上正解,除1和自身外,此数只被两个数除尽,从2开始慢慢找
我淦。连算法题都黑我家哥哥
哥别卷了 我也大一 搞得我心态崩了
怎么27届都来了😱😱😱
基础打牢
确实入门啊
洛谷的月赛吗?
大致1s是1e8的循环,这里数据都1e9了,优化到根号n就行了
出行大厂急招大模型算法工程师,12月进度很快,顶尖薪资,大佬们来看看https://www.nowcoder.com/discuss/559457283919343616
完全不用j吧 判断i是不是质数是就看n/j是不是就行了 不过一楼正解 n/j都不用判断 直接返回n/j得了
分解质因数, 如果这个因数是第一次出现的, 乘到答案里, 如果是第二次出现的, 那就忽略, 最后的乘积就是答案, 时间复杂度O(n ^ 0.5), 空间复杂度O(1)
它可以查看题解的哇
相关推荐