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的值，就不用递归了
相关推荐
查看17道真题和解析 07-22 11:35
门头沟学院 Java 点赞 评论 收藏
分享
06-03 16:55
广州工商学院 单片机 
点赞 评论 收藏
分享
07-23 13:57
门头沟学院 Java 
投递京东等公司10个岗位 点赞 评论 收藏
分享