Python基础语法——循环（四）

前言

这是这一阶段对循环语法练习的一个实践练习分享及总结

题目

找出一个整数的所有最小因子，即所有因子均为素数因子，例如8的所有因子即为2，2，2。

思路解析：在编程前先进行梳理整个解题过程，首先是需要找到整数的因子，同时对因子进行素数的判断并将非素数因子进行分解，同时需要注意因子是成对出现的，而分解之后的素数因子是不变的。

下面是博主编写的源码：

#!/usr/local/bin/python
# encoding: utf-8
'''
test -- 软件流程开发学习 -- 显示一个整数的所有因子的素数因子（即将所有因子分解到最小因子）

@author:     Eric

@copyright:  2017 organization_name. All rights reserved.

@contact:    xj_lin@protonmail.com

@note:    关键思想是素因子可以构成所有的因子，所以不用遍历所选整数的所有因子
'''
def Division_factor(num):
factor = 2
while factor <= num/2:
if num % factor == 0:
judge = Prime(factor)
if judge == 1:
print(factor,"\t",end="")
factor = int(num / factor)
judge = Prime(factor)
if judge == 1:
print(factor,"\t",end="")
else:
Division_factor(factor)
break#只要找到一个因子便不用再继续循环factor了
else:
factor += 1
def Prime(factor):
k = 2
isPrime = True
while k <= factor/2:
if factor % k == 0:
isPrime = False
break
k += 1
if isPrime:
return 1
else:
return 0
if __name__ == "__main__":
num = eval(input("请输入一个整数:"))
Division_factor(num)

小结：

循环部分的学习到此告一个阶段，关键对循环的使用是如何判断合适需要，这样使用循环才能达到最佳的效果，而在今天这篇博文的练习过程中我便陷入了对多对因子的分解，这导致结果会有重复，在重新理清思绪之后才实现最终效果，虽然源码不像之前的练习的代码那样少，但是解题的思路很清晰，可以作为参考。

分享本书作者梁勇的源码: