Kiểm tra số hoàn hảo
Một số hoàn hảo bằng tổng các ước thực sự của nó (không kể chính nó): 6 = 1+2+3, 28 = 1+2+4+7+14. Duyệt mọi ước tới n-1 tốn O(n); chỉ cần duyệt tới √(n) và cộng theo từng cặp ư…
Tiến độ của tôi ở bài này
Điểm được lưu vào tài khoản sau khi chấm bài.
Đang tải điểm của bạn…
Kiến thức và chủ đề
Kiến thức tiên quyết: python-basics, loops.
Nội dung đề bài
Mô tả bài toán
Một số hoàn hảo bằng tổng các ước thực sự của nó (không kể chính nó): 6 = 1+2+3, 28 = 1+2+4+7+14. Duyệt mọi ước tới n-1 tốn O(n); chỉ cần duyệt tới √(n) và cộng theo từng cặp ước.
Yêu cầu
Đọc từ stdin một số nguyên n. In ra YES nếu n là số hoàn hảo, ngược lại NO.
Quy ước nộp bài
- Chỉ cần viết một chương trình đọc
stdinvà in rastdout. Bài này không yêu cầu viết hàm. - Không truyền lời nhắc vào
input(). Lời nhắc sẽ bị in vàostdoutvà làm bài sai. - Chỉ in đúng nội dung ở mục Output. Không in thêm nhãn, dòng trống hay ký tự thừa.
- Output được so khớp từng ký tự, phân biệt chữ hoa/thường và dấu câu.
Input
Một dòng chứa số nguyên n.
Output
YES hoặc NO.
Ràng buộc
- 0 ≤ n ≤ 107.
Ví dụ 1
Input
6Output
YES
Các ước thực sự là 1, 2, 3 và $1+2+3=6$.Ví dụ 2
Input
12Output
NO
Các ước thực sự là 1, 2, 3, 4, 6, tổng bằng 16, khác 12.Gợi ý và lời giải chỉ mở sau khi bạn bấm Nộp bài. Giáo viên và quản trị viên mở được ngay.
Góp ý & báo lỗi bài tập
Đề bài chưa rõ, test có vấn đề hay bạn có ý tưởng giúp bài tốt hơn? Gửi cho đội ngũ AI Empire nhé — mỗi góp ý đều được đọc.