python3 练习题100例 （十三）

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

#!/usr/bin/env python3
# -*- coding: utf-8 -*-

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

__author__ = 'Fan Lijun'


def fenjie(number):
    lst = []
    for i in range(2, number):
        while number % i == 0:
            lst.append(i)
            number = number /i
            if number > 2:
                fenjie(int(number))
    return lst


def print_list(input_number, lst):
    s = input_number
    s = s + '='
    for m in lst:
        s += (str(m) + '*')
    print(s[:-1])

if __name__ == '__main__':
    input_number = input('请输入一个整数：')
    ls = fenjie(int(input_number))
    print_list(input_number, ls)