2022年05月23日_gargden

个人资料

gargden

微博

正文字体大小：大中小

2022年05月23日

(2022-05-23 20:38:12)

分类：研究-学习

昨晚和王老师探讨了一下，一开始我还在感叹python方法的便捷，觉得c++处理太麻烦，经过王老师指导后，发现原来是自己的认识有误区，c++也依然能够简洁化的实现。

这里面一开始存在的问题是最后一个质数不能输出，其根本原因是n在不断的变化，i也在逐步累加，一直到n和i相同（即n%i==0），所以在循环条件上必须是i<=n.

for循环也是一样的道理。

个人感觉for循环更易于理解。

在此基础上，我还想到python的最外层循环是否可以省略，但是发现只要存有多个不同的质因子时，缺少了外层的循环便实现不了。如输入10，可以输出2和5，输入12可以输出2 2 3，但是输入30时，输出的便是2与15，缺少了外层的循环。

n=30

i=2

while n%i==0:

n=n//i

print(i,end=" ")

else:

i+=1

print(n)

阅读┊ 收藏 ┊ 喜欢 ▼ ┊打印┊举报/Report