Python练习：将正整数分解为质因式（涉及循环、终止与条件判断）
发布时间
阅读量：
阅读量
Python 练习实例14
题目：对给定的正整数进行质因数分解。例如：输入90，输出形式为90=2 3 3*5。
程序分析：在对n进行质因数分解时，首先需要确定一个最小的质数k，然后按照以下步骤操作：
(1)当该质数恰好等于n时，表明分解过程已经完成，可直接输出结果。
(2)若n不等于k，但能够被k整除，则应输出k的值，并将n除以k所得的商作为新的正整数n，继续执行第一步。
(3)若n无法被k整除，则将k的值增加1，再次重复第一步的操作。
def reduceNum(n):
print ('{} = '.format(n), end=" ")
if not isinstance(n, int) or n <= 0 :
print ('请输入一个正确的数字 !')
exit(0)
elif n in [1] :
print ('{}'.format(n))
while n not in [1] : # 循环保证递归
for index in range(2, n + 1) :
if n % index == 0:
n //= index # n 等于 n//index全部评论 (0)
还没有任何评论哟~