Một số nguyên dương được gọi là số hoàn hảo nếu tổng các ước của nó bằng chính nó

Trang trước Trang sau

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ủa nó bằng chính nó. Sử dụng được bài toán từ Câu 15.6, trình bày thuật toán liệt kê các số hoàn hảo không vượt quá số n cho trước.

Lời giải:

Ta chỉ cần kiểm tra một số có bằng tổng các ước của chính nó hay không để biết nó có phải số hoàn hảo hay không.

Nhập n

i ← 0

Lặp n bước

i ← i + 1

Nếu i ← TongUoc(i) thì xuất i.

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