Python 练习
1. 题目
将一个正整数分解质因数。例如：输入 90, 打印出 90=2*3*3*5。
2. 分析
对 n 进行分解质因数，应先找到一个最小的质数 k，然后按下述步骤完成：
-
如果这个质数恰等于 n，则说明分解质因数的过程已经结束，打印出即可。
-
如果 n<>k，但 n 能被 k 整除，则应打印出 k 的值，并用 n 除以 k 的商，作为新的正整数你 n, 重复执行第一步。
-
如果 n 不能被 k 整除，则用 k+1 作为 k 的值，重复执行第一步。
3. 实例
def reduceNum(n):
print(f'{n} = ', end='')
if not isinstance(n, int) or n <= 0:
print('请输入一个正确的数字 !')
exit(0)
elif n == 1:
print(f'{n}')
else:
while n not in [1]: # 循环保证递归
for index in range(2, n + 1):
if n % index == 0:
n //= index # n 等于 n/index
if n == 1:
print(index)
else: # index 一定是素数
print(f'{index} *', end=' ')
break
reduceNum(90)
reduceNum(100)