【Python 练习实例14】将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 |
def get_num(a, list): for i in range(2, a+1): if a % i ==0: list.append(i) a = int(a/i) get_num(a,list) return list a = int(input('Pls input a num:')) list = [] result = get_num(a,list) print('%d=' % a,end='') for i in range(len(result)): if i == 0: print('%d' % result[i], end='') continue print('*%d' % result[i], end='') |
输出:
1 2 |
Pls input a num:90 90=2*3*3*5 |