Python核心编程课后习题一

第八章

8-6.素因子分解。以刚才练习中的isprime()和getfactors()函数为基础编写一个函数，它接受一个整型作为参数，返回该整型所有素数因子的列表。这个过程叫做求素因子分解，它输出的所有因子之积应该是原来的数字。注意列表里可能有重复的元素。例如输入20，返回结果应该是[2,2,5].

下面是我解决这题的代码：

import math
num = int(raw_input('please input a number: '))
def getfactors(num):
    seq = []
    for each in range(2,num+1):
        if num % each == 0:
            seq.append(each)
    return seq
def isprime(i):
    for each in range(2,int(math.sqrt(i)+1)):
        if i % each == 0:
            return False
        else:
            continue
    return True
result = getfactors(num)
data = [x for x in result if isprime(x)]
myresult = data
def solve(data,num):
    for j in data:
        num /= j
    if num != 1:
        result = getfactors(num)
        data = [x for x in result if isprime(x)]
        myresult.extend(data)
        solve(data,num)
    else:
        print sorted(myresult)
solve(data,num)