python分解质因数

输入一个数，将它分解成质因数

例如：100=2*2*5*5

# coding: utf-8

n = int(raw_input('input num:\n'))
l = []
while n > 1:
    for i in range(2, n+1):
        if n % i == 0:
            n = n // i
            l.append(str(i))
            break

print "*".join(l)