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
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ố.
Giải SBT Tin học 9 Kết nối tri thức Bài 15: Bài toán tin học
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 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 n / i
i 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: