Trình bày thuật toán hoàn chỉnh một thuật toán để phân tích một số tự nhiên n

Trang trước Trang sau

Câu 15.11 trang 62 SBT Tin học 9: Trình bày thuật toán hoàn chỉnh một thuật toán để phân tích một số tự nhiên n thành các thừa số nguyên tố.

Lời giải:

Thuật toán phân tích một số nguyên dương thành tích các thừa số nguyên tố gồm hai vòng lặp lồng nhau, có thể được mô tả bằng cách liệt kê các bước như sau:

Nhập n

i $\leftarrow$ 2

Lặp lại cho đến khi (n ≤ 1)

Lặp lại cho đến khi (n không chia hết cho i)

Xuất i; n $\leftarrow$ n / i

i $\leftarrow$ i + 1

Lời giải sách bài tập Tin học 9 Bài 15: Bài toán tin học hay khác:

Xem thêm các bài giải sách bài tập Tin học lớp 9 Kết nối tri thức hay, chi tiết khác:

Xem thêm các tài liệu học tốt lớp 9 hay khác:

Trang trước Trang sau

Giải bài tập lớp 9 Kết nối tri thức khác