python练习程序（c100经典例14）

题目：

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

def foo(n):
    while 1:
        for i in range(2,n+1):
            if n%i==0:
                print i,
                n=n/i;
                break;
        if n==1:
            break;

for i in range(1,100):
    foo(i)
    print