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

 1 '''
 2 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
 3 '''
 4 m = n = int(input('Input a number:'))
 5 c = []
 6 for i in range(2,int(n / 2)+1):# 这个区间很重要要,因为是乘积,所以最大到一半就可以
 7     while True: #  每一个 i  都要除到不能再除 为止。
 8         q = m % i # 首先先判断能不能被当前的 i 整除,如果不能,就没必要再进行下去
 9         if q:
10             break
11         else:
12             m = m / i # 把除后,再次赋值 给 m ,在进行下一次对当前 i  的运算
13             c.append(i)
14 print(c)

猜你喜欢

转载自www.cnblogs.com/JerryZao/p/9418824.html