Python 练习实例14

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

程序

import mathdef pj(k):    for i in range(2,int(math.sqrt(k))+1):        if(k%i == 0):            return False    return Truedef MaxH(k):    for i in range(2,int(k/2)+1):        if(k%i == 0):            return ilist = []n = int(input("请输出一个整数："))list.append(n)i = 0while(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 += 1print(list)

分析