python基础100题第十四题

题目：

将一 个正整数分解质因数 。例如：输入90，打印出90=2* 3* 3* 5。

程序分析：

对n进行分解质因数，应先找到一 个最小的质数 k, 然后按下述步骤完成：
(1)如果这个质数恰等于n, 则说明分解质因数的过程已经结束， 打印出即可。
(2 )如果n != k, 但n能被K整除， 则应打印出k的值， 并用n除以k的商，作为新的正整数你
n,
重复执行第一步。
(3 )如果n不能被K整除， 则用k+l作为K的值，重复执行第一步。

代码：

#程序13
'''
题目：将一 个正整数分解质因数 。例如：输入90，打印出90=2* 3* 3* 5。
程序分析：
对n进行分解质因数，应先找到一 个最小的质数 k, 然后按下述步骤完成：
(1)如果这个质数恰等于n, 则说明分解质因数的过程已经结束， 打印出即可。
(2 )如果n != k, 但n能被K整除， 则应打印出k的值， 并用n除以k的商，作为新的正整数你
n,
重复执行第一步。
(3 )如果n不能被K整除， 则用k+l作为K的值，重复执行第一步。
'''
print('-'*15 + "求一个数的因式分解" + '-'*15)
n = int(input("请您输入一个数(n>2)："))

k = 2
a = []
while n > 1:
    for i in range(n - 1):
        k = i + 2
        if n % k == 0:
            a.append(k)
            n = int(n / k)
            break
print(a)

结果：

请您输入一个数(n>2)：99
[3, 3, 11]

Process finished with exit code 0