【python】将一个正整数分解质因数

def reduceNum(n):
    '''题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5'''
    print '{} = '.format(n),
    if not isinstance(n, int) or n <=  :
        print 'Please input a valid number !'
        exit()
    elif n in [] :
        print '{}'.format(n)
    while n not in [] : # 循环保证递归
        for index in xrange(, n + ) :
            if n % index == :
                n /= index # let n equal to it n/index
                if n == : # This is the point
                    print index # The last one
                else : # index 一定是素数
                    print '{} *'.format(index),
                break
reduceNum()
reduceNum()