关于while i * i <= n我的理解是:每次while n % i == 0内的循环求得是n的最小质因子,找到后再把n值更新,然后再求新n值得最小质因子。而一个非质数的最小质因子的平方是一定小于或等于这个非质数的。运算到最后n的值会更新成原始数的最大质因子,所以最后直接输出就可以(但得注意n不能是1)
2

相关推荐

01-14 16:23
广州商学院 Java
苏雨棠:加油朋友,你一定会找到的,一定要坚持,我最近上岸了,哈哈,找了三个月了,之前面试老是被刷,然后有大神发了一个AI语音面试工具给我,跟练了一个礼拜,面试水平一下子上去了😄真的好给力
双非有机会进大厂吗
点赞 评论 收藏
分享
2025-12-27 16:01
重庆大学 Java
蛊界Go学长林剑行:项目部分,不光要展示技术栈的熟练程度,还要有架构意识+产品意识。知道每个业务逻辑落地的成果和技术选型的思考,不然纯炫技是没意义的,毕竟你用的这些技术大概率跟大厂实际项目不垂直,面试官不一定有兴趣
简历中的项目经历要怎么写
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务