问题描述：

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

我的代码：

n=int(raw_input("input a number: "))a=[]k=2while n:    if n==k:        a.append(k)        break    elif n>=k and n%k==0:        a.append(k)        n=n/k    else:        k=k+1print a

我的思路：

对n进行分解质因数,先找到一个最小得质数k,我设为了2：

（1）如果k等于n,则说明过程已经结束,打印出即可;

（4）最后打印出所有的质数；

示例代码：

def fun(n):   res = []   k = 2   while k <= n:       if n % k == 0:           res.append(k)           n /= k       else:           k += 1   print resfun(90)

题目出处：