Trình bày thuật toán tính tổng các ước của một số nguyên dương n (không kể chính nó)

Trình bày thuật toán tính tổng các ước của một số nguyên dương n (không kể chính nó).

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.6 trang 61 SBT Tin học 9: Trình bày thuật toán tính tổng các ước của một số nguyên dương n (không kể chính nó).

Lời giải:

Lưu ý rằng mọi số nguyên dương n đều không có ước số nào lớn hơn $\frac{n}{2}$ ngoại trừ chính nó. Vì vậy, chỉ cần tính tổng các ước nhỏ hơn của số nnn.

Thuật toán tính tổng các ước của số nguyên dương nnn được trình bày theo cách liệt kê như sau:

Nhập n

i $\leftarrow$ 0; s $\leftarrow$ 0

Lặp n bước

Nếu n chia hết cho i

s $\leftarrow$ s + i

Xuất s

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:

❮ Bài trước Bài sau ❯