求一个整数的所有质因数,并保存在列表中

求一个整数的所有质因数,并保存在列表中

首先必须明确, 在不考虑顺序的情况下一个数的所有质因数是确定的

import math

def Isprime(num):
    if num == 1:
        return False
    for i in range(2, int(math.sqrt(num)) + 1):
        if num % i == 0:
            return False
    return True


def get(num :int, lst:list):
    if num == 1:
        return
    if num == 2:
        lst.append(num)
        return
    j = 1
    for i in range(2, int(math.sqrt(num))+1):
        if Isprime(i) and num % i == 0:
            lst.append(i)
            j = i
            break
    next_num = num // j
    if Isprime(next_num):
        lst.append(next_num)
    else:
        get(next_num, lst)



lst1 = []
get(31257, lst1)
print(lst1) #  [3, 3, 23, 151]