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:

• Câu 15.1 trang 61 SBT Tin học 9: Xét bài toán: Kiểm tra cho biết một bộ ba số được nhập từ bàn phím ....

• Câu 15.2 trang 61 SBT Tin học 9: Sử dụng thuật toán rút gọn phân số chung lớn nhất của hai số nguyên ....

• Câu 15.3 trang 61 SBT Tin học 9: Sử dụng thuật toán tính ước số chung lớn nhất của hai số nguyên ....

• Câu 15.4 trang 61 SBT Tin học 9: Một dãy số bắt đầu bằng số 0, sau đó là số 1 và các số tiếp theo ....

• Câu 15.5 trang 61 SBT Tin học 9: Nêu bài toán tính tổng lập phương của n số tự nhiên đầu tiên ....

• Câu 15.7 trang 61 SBT Tin học 9: Hai số nguyên dương gọi là một cặp số bạn bè nếu như tổng các ước ....

• Câu 15.8 trang 61 SBT Tin học 9: Một số nguyên dương được gọi là số hoàn hảo nếu tổng các ước ....

• Câu 15.9 trang 61 SBT Tin học 9: Trình bày thuật toán tính n! (đọc là n giai thừa). Biết rằng ....

• Câu 15.10 trang 62 SBT Tin học 9: Một số tự nhiên bằng tổng giai thừa các chữ số của nó có gọi là số mạnh mẽ ....

• 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 ....

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:

• SBT Tin học 9 Bài 12b: Hoàn thành việc dựng video

• SBT Tin học 9 Bài 13b: Biên tập và xuất video

• SBT Tin học 9 Bài 14: Giải quyết vấn đề

• SBT Tin học 9 Bài 16: Thực hành: Lập chương trình máy tính

• SBT Tin học 9 Bài 17: Tin học và thế giới nghề nghiệp

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

• Giải sgk Tin học 9 Kết nối tri thức
• Giải SBT Tin học 9 Kết nối tri thức

• Hơn 20.000 câu trắc nghiệm Toán,Văn, Anh lớp 9 có đáp án

Loạt bài Giải SBT Tin 9 Kết nối tri thức của chúng tôi được biên soạn bám sát nội dung sách Bài tập Tin học 9 (NXB Giáo dục).

---