孩子连第一题都不会,怎么办啊?
显示超时不知道怎么办啊
全部评论
假设n是两个质数的乘积,那n的因数只有四个吧,所以在2到sqrt(n)的区间内只有一个因数,遍历得到这个因数,用n除以它得到的就是题解了。时间复杂度O(n^0.5)
楼上正解,除1和自身外,此数只被两个数除尽,从2开始慢慢找
我淦。连算法题都黑我家哥哥
哥别卷了 我也大一 搞得我心态崩了
![](https://uploadfiles.nowcoder.com/files/20240329/120063338_1711681851542/light.png)
怎么27届都来了😱😱😱
基础打牢
确实入门啊
洛谷的月赛吗?
![](https://uploadfiles.nowcoder.com/files/20240514/510894044_1715654316364/pingllunicon.png)
大致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)
它可以查看题解的哇
相关推荐
![](https://static.nowcoder.com/fe/file/oss/1716965564844UEBJN.png)
![](https://static.nowcoder.com/fe/file/oss/1716965585666UBBME.png)
腾讯
| 校招
| 超多精选岗位
点赞 评论 收藏
分享
01-08 14:35
门头沟学院 测试工程师 点赞 评论 收藏
分享
![](https://static.nowcoder.com/fe/file/oss/icon_job.png)
点赞 评论 收藏
分享