Viết chương trình phân tích một số tự nhiên n > 1 thành tích ...

*Chương trình tham khảo: 

def tichSoNguyenTo(n):

    """Liệt kê các thừa số nguyên tố có tích số bằng n."""

    A = []  # Danh sách chứa các thừa số nguyên tố cần tìm

    i = 2  # Bắt đầu từ số 2

    while n > 1:

        if n % i == 0:

            A.append(i)  # Chèn i vào cuối danh sách A

            n = n // i  # Lấy phần nguyên của n chia i

        else:

            i += 1  # Tăng i lên 1

    return A

# Chương trình chính

n = int(input("Nhập số nguyên n > 1: "))

A = tichSoNguyenTo(n)  # Danh sách A chứa các thừa số nguyên tố

print("Danh sách các thừa số nguyên tố có tích bằng n:", end=" ")

for so_nguyen_to in A:

    print(so_nguyen_to, end=" ")

print()

*Giải thích:

- Hàm tichSoNguyenTo(n): 

+ Nhận vào số nguyên n làm tham số.

+ Khởi tạo danh sách A rỗng để lưu trữ các thừa số nguyên tố.

+ Khởi tạo biến i bằng 2, là số nguyên tố nhỏ nhất.

+ Sử dụng vòng lặp while n > 1 để lặp cho đến khi n được phân tích hết.

- Trong vòng lặp: 

+ Nếu n chia hết cho i, thêm i vào danh sách A và cập nhật n bằng thương của n và i.

+ Nếu n không chia hết cho i, tăng i lên 1.

+ Trả về danh sách A.

- Chương trình chính: 

+ Nhập số nguyên n từ người dùng.

+ Gọi hàm tichSoNguyenTo(n) để phân tích n thành các thừa số nguyên tố và lưu kết quả vào danh sách A.

+ In ra thông báo "Danh sách các thừa số nguyên tố có tích bằng n:".

+ Duyệt qua danh sách A và in ra các thừa số nguyên tố, cách nhau bởi khoảng trắng.

*Ví dụ:

- Đầu vào: 12 =>  Đầu ra: Danh sách các thừa số nguyên tố có tích bằng n: 2 2 3

- Đầu vào: 30 => Đầu ra: Danh sách các thừa số nguyên tố có tích bằng n: 2 3 5

- Đầu vào: 17 => Đầu ra: Danh sách các thừa số nguyên tố có tích bằng n: 17