Nhân 1 số nguyên dương n, hãy kiểm tra n có phải là 1 số hoàn hảo không .gợi ý số hoàn hảo là số có tổng các ước (ngoại trừ nó) bàng chính nó
Vd: 6 có Ư{1;2;3}
Làm ơn, ai đó có thể chia sẻ kinh nghiệm hoặc ý tưởng để mình có thể vượt qua câu hỏi này không? Thanks mọi người.
Các câu trả lời
Câu hỏi Tin học Lớp 8
Câu hỏi Lớp 8
Bạn muốn hỏi điều gì?
Để kiểm tra xem một số nguyên dương n có phải là số hoàn hảo không, ta sẽ tính tổng của tất cả các ước của n (ngoại trừ chính nó). Sau đó so sánh tổng này với chính n. Nếu tổng ước bằng chính n thì n là số hoàn hảo.Cách 1:1. Khai báo biến sum và gán giá trị ban đầu bằng 0.2. Dùng vòng lặp để duyệt từ 1 đến n-1, nếu n chia hết cho i thì cộng i vào sum.3. So sánh sum với n, nếu bằng nhau thì in ra "n là số hoàn hảo", ngược lại in ra "n không phải là số hoàn hảo".Cách 2:1. Khai báo danh sách ước của n và gán giá trị ban đầu là rỗng.2. Dùng vòng lặp để duyệt từ 1 đến n-1, nếu n chia hết cho i thì thêm i vào danh sách ước.3. Tính tổng của danh sách ước.4. So sánh tổng với n và in kết quả tương tự như cách 1.Câu trả lời: Số 6 là số hoàn hảo.
Với ví dụ trên, vì tổng các ước của 6 (ngoại trừ 6) bằng chính nó, nên 6 là số hoàn hảo.
Vậy nếu tổng các ước của n (ngoại trừ n) bằng chính nó thì n là số hoàn hảo.
Ví dụ, với số 6, ta có các ước (ngoại trừ 6) là {1, 2, 3}. Tổng của chúng là 1 + 2 + 3 = 6.
Để kiểm tra n có phải là số hoàn hảo hay không, ta cần tính tổng các ước của n (ngoại trừ n).