Nếu n là hợp số thì dễ thấy n phải có ước số nguyên tố nhỏ hơn hoặc bằng

def phanTichSoNguyen(n):

    i = 2

    A = []

    while (n > 1):

        if (n % i == 0):

            n = n // i;

            A.append(i)

        else:

            i = i + 1

    return A

n = int(input("Nhập số nguyên dương n = "))

A = phanTichSoNguyen(n)

size = len(A)

if size == 1:

    print("n là số nguyên tố")

else:

    print("n là hợp số")

    sb = "";

    for i in range(0, size - 1):

        sb = sb + str(A[i]) + " x "

    sb = sb + str(A[size-1])

    print("Kết quả:", n, "=", sb)