Mô phỏng thuật toán Phân tích thừa số nguyên tố

Integer Factorization · Nhóm: Số học

Phân tích thừa số nguyên tố (Integer Factorization), nhóm Số học.

Mã Python

def factorize(n):
    factors = []
    d = 2
    while d * d <= n:
        if n % d == 0:
            while n % d == 0:
                factors.append(d)
                n //= d
        else:
            d += 1
    if n > 1:
        factors.append(n)
    return factors

Mở trang để xem mô phỏng từng bước và xuất slide bài giảng.