Kiểm tra số hoàn hảo trong Python
28 = 1 + 2 + 4 + 7 + 14. Tìm mọi ước thực sự và xem tổng của chúng có bằng chính số đó không.
- Ước thực sự là gì
- Cộng các ước bằng comprehension
- Kiểm tra nhanh hơn chỉ tới √n
Cộng các ước, trừ chính nó
Vấn đề
Số hoàn hảo đã khiến các nhà toán học say mê hơn hai nghìn năm, và là một bài tập hay về tìm ước số. Kiểm tra mọi số tới n thì được, nhưng một nhận xét nhỏ giúp giảm một nửa công việc.
Hình dung đời thường
Tìm ước thực sự giống thử xem những tấm ván ngắn nào ghép nối đuôi nhau vừa khít một kệ dài 28 mà không cần cưa. Ván dài 1, 2, 4, 7 và 14 đều vừa khít. Ván dài hơn nửa kệ thì không thể đặt vừa quá một lần, nên chẳng cần thử.
range(1, number // 2 + 1)📏 Thử các tấm ván dài tới nửa kệnumber % value == 0✅ Tấm ván này vừa khítdivisors🧰 Các tấm vừa khít: 1, 2, 4, 7, 14sum(divisors) == number⚖️ Cộng lại đúng bằng 28: số hoàn hảoSố hoàn hảo là số bằng tổng các ước thực sự của nó, tức các ước dương nhỏ hơn chính nó, ví dụ 28 = 1 + 2 + 4 + 7 + 14.
Những điểm quan trọng
range(1, number // 2 + 1)dừng ở một nửa con số, vì không có ước thực sự nào lớn hơn thế.number % value == 0chỉ giữ những giá trị chia hết 28.divisorschứa[1, 2, 4, 7, 14].sum(divisors) == numberlà True, nênresultlà"is".
Khi nào nên sử dụng?
- Luyện vòng lặp tìm ước và list comprehension.
- Bài tập số học: số hoàn hảo, số dư (abundant), số thiếu (deficient).
- Học cách thu hẹp phạm vi vòng lặp bằng một lập luận toán học đơn giản.
Khi nào chưa cần
- Số lớn: lặp tới n / 2 vẫn chậm; ước số luôn đi theo cặp nên chỉ cần xét tới căn bậc hai.
- Tìm nhiều số hoàn hảo: chúng rất hiếm (6, 28, 496, 8128), nên dùng công thức đã biết sẽ tốt hơn.
Code ví dụ
number = 28
# Proper divisors cannot be larger than half the number.
divisors = [value for value in range(1, number // 2 + 1) if number % value == 0]
result = "is" if sum(divisors) == number else "is not"
print(f"{number} {result} a perfect number")
Kết quả khi chạy
28 is a perfect number
Giải thích code
List comprehension duyệt các số từ 1 đến number // 2 và giữ lại những số mà number chia hết. Chỉ cần xét đến một nửa của number vì không có ước số thực sự nào lớn hơn một nửa của nó. Nếu tổng các ước bằng number, chương trình in ra 28 is a perfect number.
Thay đổi giá trị và chạy chương trình bằng trình chạy Python online của CodeUtility mà không cần cài Python.
Bài tập mở rộng
Hãy thử chỉnh sửa code theo các gợi ý dưới đây. Tự thay đổi và quan sát kết quả sẽ giúp bạn hiểu bài sâu hơn nhiều so với chỉ đọc code.
- Thay đổi dữ liệu đầu vào và đoán trước kết quả rồi mới chạy để kiểm tra.
- Thêm phần kiểm tra cho trường hợp dữ liệu rỗng hoặc không hợp lệ.
- Đưa phần xử lý vào một hàm riêng và thử với nhiều bộ dữ liệu khác nhau.
Lỗi hay gặp
Tính cả chính con số đó
Số nào cũng chia hết cho chính nó, nên tổng sẽ luôn quá lớn.
divisors = [value for value in range(1, number + 1) if number % value == 0]
divisors = [value for value in range(1, number // 2 + 1) if number % value == 0]
Bạn học xong bài này chưa?
Đánh dấu đã học để theo dõi tiến độ của bạn.
Luyện tập với thử thách
Áp dụng kiến thức của bài học này để giải một bài toán thực tế. Mỗi thử thách chạy ngay trên trình duyệt, có kiểm thử tức thì và AI nhận xét.
Tất cả thử thách