ตรวจจำนวนสมบูรณ์ใน Python
ในบทเรียนนี้ คุณจะตรวจว่าตัวเลขเป็นจำนวนสมบูรณ์หรือไม่ โดยบวกตัวหารของมัน
บทนำ
ปัญหาที่ต้องแก้
perfect number (จำนวนสมบูรณ์) ทำให้นักคณิตศาสตร์สนใจมากว่าสองพันปี และเป็นแบบฝึกหัดที่ดีสำหรับการหาตัวหาร การตรวจทุกตัวจนถึง n ก็ใช้ได้ แต่ข้อสังเกตง่าย ๆ ข้อหนึ่งช่วยลดงานลงครึ่งหนึ่ง
ลองนึกภาพแบบนี้
การหาตัวหารแท้เหมือนการตรวจว่าไม้ที่สั้นกว่าชั้นขนาดไหน วางเรียงต่อกันได้เต็มชั้นยาว 28 พอดีโดยไม่ต้องตัด ไม้ยาว 1, 2, 4, 7 และ 14 เรียงได้พอดีเป๊ะ ส่วนไม้ที่ยาวเกินครึ่งชั้นวางได้แค่แผ่นเดียวและไม่มีทางเต็มชั้น จึงไม่ต้องลองเลย
range(1, number // 2 + 1)📏 ลองไม้จนถึงครึ่งชั้นnumber % value == 0✅ ไม้แผ่นนี้พอดีเป๊ะdivisors🧰 ไม้ที่พอดี: 1, 2, 4, 7, 14sum(divisors) == number⚖️ รวมกันยาว 28: perfectperfect number คือจำนวนที่เท่ากับผลรวมของตัวหารแท้ของตัวเอง (ตัวหารบวกทุกตัวที่น้อยกว่าตัวมันเอง) เช่น 28 = 1 + 2 + 4 + 7 + 14
ประเด็นสำคัญ
range(1, number // 2 + 1)หยุดที่ครึ่งหนึ่งของตัวเลข เพราะไม่มีตัวหารแท้ที่ใหญ่กว่านั้นnumber % value == 0เก็บเฉพาะค่าที่หาร 28 ลงตัวพอดีdivisorsเก็บ[1, 2, 4, 7, 14]sum(divisors) == numberเป็น Trueresultจึงเป็น"is"
ใช้เมื่อไร?
- ฝึกลูปหาตัวหารและ list comprehension
- แบบฝึกทฤษฎีจำนวน: perfect, abundant และ deficient number
- เรียนรู้การลดจำนวนรอบของลูปด้วยเหตุผลทางคณิตศาสตร์ง่าย ๆ
เมื่อไรยังไม่จำเป็น
- ตัวเลขขนาดใหญ่: วนถึง n / 2 ยังช้า และเนื่องจากตัวหารมาเป็นคู่ จึงตรวจแค่ถึงรากที่สองก็พอ
- หา perfect number หลายตัว: จำนวนแบบนี้หายากมาก (6, 28, 496, 8128) ใช้สูตรที่มีอยู่แล้วจะดีกว่า
โค้ดตัวอย่าง
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")
ผลลัพธ์จากการรัน
28 is a perfect number
อธิบายโค้ด
list comprehension วนตัวเลขตั้งแต่ 1 ถึง number // 2 และเก็บตัวที่หาร number ลงตัว ตรวจแค่ครึ่งหนึ่งของ number ก็พอ เพราะตัวหารที่ไม่ใช่ตัวมันเองไม่มีทางมากกว่าครึ่งหนึ่ง ถ้าผลรวมของตัวหารเท่ากับ number โปรแกรมจะแสดง 28 is a perfect number
เปลี่ยนค่าและรันโปรแกรมด้วย คอมไพเลอร์ Python ออนไลน์ของ CodeUtility โดยไม่ต้องติดตั้ง Python
แบบฝึกหัดเพิ่มเติม
ลองแก้โค้ดตามคำแนะนำด้านล่าง การเปลี่ยนโค้ดแล้วดูผลลัพธ์จะช่วยให้เข้าใจบทเรียนได้ดีกว่าการอ่านอย่างเดียวมาก
- เปลี่ยนข้อมูลอินพุตแล้วทายผลลัพธ์ก่อนรัน
- เพิ่มการตรวจสอบข้อมูลว่างหรือข้อมูลที่ไม่ถูกต้อง
- แยกขั้นตอนการประมวลผลเป็นฟังก์ชันและทดสอบกับข้อมูลหลายชุด
ข้อผิดพลาดที่พบบ่อย
นับตัวมันเองเป็นตัวหารด้วย
ทุกจำนวนหารตัวเองลงตัว ถ้านับด้วย ผลรวมจะเกินเสมอ
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]
เรียนบทนี้จบแล้วใช่ไหม
ทำเครื่องหมายว่าเรียนแล้วเพื่อติดตามความคืบหน้า
ฝึกด้วยโจทย์
ใช้สิ่งที่เรียนในบทนี้แก้ปัญหาจริง ทุกโจทย์รันในเบราว์เซอร์ พร้อมการทดสอบทันทีและรีวิวจาก AI
โจทย์ทั้งหมด