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ó
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.
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.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: