VẬN DỤNG

Câu 1: Viết chương trình phân tích một số tự nhiên n > 1 thành tích các thừa số nguyên tố.

Dữ liệu vào: Số tự nhiên n > 1

Dữ liệu ra: Danh sách các thừa số nguyên tố có tích số bằng n.

Hướng dẫn: Sử dụng danh sách A chứa các thừa số nguyên tố; ban đầu, danh sách A là rỗng. Phân tích số tự nhiên n > 1 thành các thừa số nguyên tố bằng cách chia n cho các số tự nhiên 1 bắt đầu từ 2. Nếu n chia hết cho 1 thì chèn 1 vào danh sách A, rồi gán n bằng phần nguyên của phép chia n cho 1. Nếu n không chia hết cho 1 thì tăng 1 lên 1. Quá trình chia n cho 1 sẽ kết thúc khi n = 1 Cuối cùng, in ra màn hình danh sách A. Cụ thể như sau:

1. Định nghĩa hàm tichSoNguyenTo(n): # Hàm liệt kê các thừa số nguyên tố có tích số bằng n. 

Tạo danh sách A rỗng # 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

Vòng lặp trong khi n >1:

Nếu n chia hết cho i thì:

Chèn i vào cuối danh sách A 

n = lấy phần nguyên của n chia 1

Ngược lại: # n không chia hết cho i 

Tăng i lên 1

Trả về danh sách A

2. Chương trình chính

Nhập số nguyên n > 1

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

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

In các phần tử trong danh sách A, phân cách nhau bởi khoảng trắng.