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ó)

Trang trước Trang sau

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:

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