1.问题来源
将一个正整数分解质因数。例如:输入90,打印出90=233*5。
2.问题分析
- 首先得找到该正数的所有质数,齐次就是打印
3.主要程序思想
1,设立一个列表,用来存放求得质数
2,用while循环模仿数学中的短除法。
3,循环退出条件所有不能被其他数整除
4.主要程序代码
def Fenjie(b):
c=[]
for i in range(2,b+1):
while i<=b:
if b%i==0:
c.append(i)
b=b / i
if b==i:
c.append(i)
else:
break
return c