分解质因数

问题描述：

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

我的代码：

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

我的思路：

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

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

（2）如果n>=k，且n能被k整除，则打印出k的值，并用n除以k得商，作为新的正整数n，重复执行第一步;

（3）如果n不能被k整除，则用k+1作为k的值，重复执行第一步；

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

示例代码：

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

题目出处：http://www.cheemoedu.com/exercise/54