python分解质因数

# -*- coding: utf-8 -*-
# 要求：将一个正整数分解质因数；例如您输入90，分解打印90=2*3*3*5
def f(n):
    n=int(n)
    for i in range(2,n/2+1):
        if n%i==0:
            print i,
            print "*",
            return f(n/i)
    print n,

if __name__=="__main__":
    f(63)

运行结果：

3 * 3 * 7

总结：

本道题缠绕我的时间较长，一直有思路，但是写出来就是出错

估计还是因为基础的不扎实吧

不过好在现在看到一道题目，至少有思路了