Python 练习实例14

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

程序

import math

def pj(k):
    for i in range(2,int(math.sqrt(k))+1):
        if(k%i == 0):
            return False
    return True

def MaxH(k):
    for i in range(2,int(k/2)+1):
        if(k%i == 0):
            return i
list = []
n = int(input("请输出一个整数："))
list.append(n)
i = 0
while(i<len(list)):
    if(not pj(list[i])):
        list.append(int(MaxH(list[i])))
        list.append(int(list[i]/list[-1]))
        list.remove(list[i])
        i = 0
    else:
        i += 1
print(list)

分析