python 练习 - 4

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

#定义一个判断一个是否为素数 ，是返回1，否则返回0
def prime(n):
    for i in range(2, n):
        if n % i == 0:
            return 0
    return 1

#分解质因数的函数
def ReduceNum(n):
    for i in range(2, int(n/2)):
        if n % i == 0:
            print(str(i) + '*', end='')
            n = n // i
            if prime(n):     #如果为质数，则直接打印出                               
                print(n)
            else:
                ReduceNum(n)       #否则进入递归
            break                  #退出循环


if __name__ == '__main__':
    n = int(input('please input a num:'))
    print(str(n) + ' = ', end='')
    ReduceNum(n)
        

please input a num:90
90 = 2*3*3*5

注：prime（）函数可优化。另看到网上有其他很多方法 ，尤其是有些使用了 生成器，有空研究一下。