python3
质数因子
http://www.nowcoder.com/questionTerminal/196534628ca6490ebce2e336b47b3607
n=int(input()) def fn(n): for i in range(2,n+1): if n%i==0: if n//i==1: print(i,end=' ') break print(i,end=' ') n=n//i fn(n) break fn(n)
2020-03-12 07:34 已编辑 上海交通大学 Java
关注
全部评论
小海亦狂
西安邮电大学 测试工程师
时间复杂度太过了
拾柒201911121703894
成都理工大学 算法工程师
累加到平方根，还找不到的话就返回自身了
你们也太牛了
上海交通大学 DSP工程师
确实会超时，但是已经过了11个，不错了，我自己写的也差不多，最后一个太大了，除非就是加步长
舒翔
安徽工程大学 测试工程师
太坑了，这题目一次循环都会超时的
舒翔
安徽工程大学 测试工程师
超时
蹦跶的兔子
湖南大学 测试工程师
请问循环里第二个break为啥要加啊？
此用户名涉嫌违规
University of Wollongong 数据分析师
提交超时啊:-|
牛客312920801号
桂林电子科技大学 运营
n = int(input()) i = 2 while i * i <= n: while n % i == 0: print(i,end = " ") n = n // i i = i + 1 if n - 1: print(n,end = " ")
ShadowAnt_TC
中国科学技术大学 算法工程师
如果当前的值可以整除，那么不用更新i的值，就不用递归了
相关推荐
05-30 19:15
复旦大学 前端工程师 
MinJerous：更在乎本质，应该看候选人是否和岗位需要的能力匹配。洗脸/不洗头都无所谓吧，说不定人家刚刚通宵准备，就是为了这场面试呢？你挂掉他核心原因还是他能力不行，而不是形象。就算形象好点，能力不行你敢给过吗，不怕后面+1质疑你
点赞 评论 收藏
分享
这个手刹不太灵：西北农林和东北大学被踢出985哈哈哈哈哈 点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-29 18:45
郑州西亚斯学院 大数据开发工程师 
点赞 评论 收藏
分享
