将一个正整数分解质因数。例如：输入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)

 

posted @ 2018-08-04 15:45  JerryZao  阅读(633)  评论(0)  编辑  收藏  举报