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)