แบบฝึกหัด Python สำหรับผู้เริ่มต้น

ตรวจจำนวนสมบูรณ์ใน Python

ในบทเรียนนี้ คุณจะตรวจว่าตัวเลขเป็นจำนวนสมบูรณ์หรือไม่ โดยบวกตัวหารของมัน

  • ระดับเริ่มต้น
  • อ่าน 2 นาที
  • ตัวอย่างที่รันได้ 1 ตัวอย่าง

บทนำ

ปัญหาที่ต้องแก้

perfect number (จำนวนสมบูรณ์) ทำให้นักคณิตศาสตร์สนใจมากว่าสองพันปี และเป็นแบบฝึกหัดที่ดีสำหรับการหาตัวหาร การตรวจทุกตัวจนถึง n ก็ใช้ได้ แต่ข้อสังเกตง่าย ๆ ข้อหนึ่งช่วยลดงานลงครึ่งหนึ่ง

ลองนึกภาพแบบนี้

การหาตัวหารแท้เหมือนการตรวจว่าไม้ที่สั้นกว่าชั้นขนาดไหน วางเรียงต่อกันได้เต็มชั้นยาว 28 พอดีโดยไม่ต้องตัด ไม้ยาว 1, 2, 4, 7 และ 14 เรียงได้พอดีเป๊ะ ส่วนไม้ที่ยาวเกินครึ่งชั้นวางได้แค่แผ่นเดียวและไม่มีทางเต็มชั้น จึงไม่ต้องลองเลย

จากไม้บนชั้นสู่โค้ด
range(1, number // 2 + 1)📏 ลองไม้จนถึงครึ่งชั้น
number % value == 0✅ ไม้แผ่นนี้พอดีเป๊ะ
divisors🧰 ไม้ที่พอดี: 1, 2, 4, 7, 14
sum(divisors) == number⚖️ รวมกันยาว 28: perfect
ตัวหารแท้ไม่มีทางมากกว่าครึ่งหนึ่งของตัวเลข
สรุปในประโยคเดียว

perfect number คือจำนวนที่เท่ากับผลรวมของตัวหารแท้ของตัวเอง (ตัวหารบวกทุกตัวที่น้อยกว่าตัวมันเอง) เช่น 28 = 1 + 2 + 4 + 7 + 14

ประเด็นสำคัญ

  1. range(1, number // 2 + 1) หยุดที่ครึ่งหนึ่งของตัวเลข เพราะไม่มีตัวหารแท้ที่ใหญ่กว่านั้น
  2. number % value == 0 เก็บเฉพาะค่าที่หาร 28 ลงตัวพอดี
  3. divisors เก็บ [1, 2, 4, 7, 14]
  4. sum(divisors) == number เป็น True result จึงเป็น "is"

ใช้เมื่อไร?

  • ฝึกลูปหาตัวหารและ list comprehension
  • แบบฝึกทฤษฎีจำนวน: perfect, abundant และ deficient number
  • เรียนรู้การลดจำนวนรอบของลูปด้วยเหตุผลทางคณิตศาสตร์ง่าย ๆ

เมื่อไรยังไม่จำเป็น

  • ตัวเลขขนาดใหญ่: วนถึง n / 2 ยังช้า และเนื่องจากตัวหารมาเป็นคู่ จึงตรวจแค่ถึงรากที่สองก็พอ
  • หา perfect number หลายตัว: จำนวนแบบนี้หายากมาก (6, 28, 496, 8128) ใช้สูตรที่มีอยู่แล้วจะดีกว่า

โค้ดตัวอย่าง

รันโค้ด →
main.py
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")
สร้างปุ่ม Run สำหรับตัวอย่างนี้

ผลลัพธ์จากการรัน

28 is a perfect number

อธิบายโค้ด

list comprehension วนตัวเลขตั้งแต่ 1 ถึง number // 2 และเก็บตัวที่หาร number ลงตัว ตรวจแค่ครึ่งหนึ่งของ number ก็พอ เพราะตัวหารที่ไม่ใช่ตัวมันเองไม่มีทางมากกว่าครึ่งหนึ่ง ถ้าผลรวมของตัวหารเท่ากับ number โปรแกรมจะแสดง 28 is a perfect number

เปลี่ยนค่าและรันโปรแกรมด้วย คอมไพเลอร์ Python ออนไลน์ของ CodeUtility โดยไม่ต้องติดตั้ง Python

แบบฝึกหัดเพิ่มเติม

ลองแก้โค้ดตามคำแนะนำด้านล่าง การเปลี่ยนโค้ดแล้วดูผลลัพธ์จะช่วยให้เข้าใจบทเรียนได้ดีกว่าการอ่านอย่างเดียวมาก

  1. เปลี่ยนข้อมูลอินพุตแล้วทายผลลัพธ์ก่อนรัน
  2. เพิ่มการตรวจสอบข้อมูลว่างหรือข้อมูลที่ไม่ถูกต้อง
  3. แยกขั้นตอนการประมวลผลเป็นฟังก์ชันและทดสอบกับข้อมูลหลายชุด
รันในคอมไพเลอร์ 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]

เรียนบทนี้จบแล้วใช่ไหม

ทำเครื่องหมายว่าเรียนแล้วเพื่อติดตามความคืบหน้า

ถัดไป: ตรวจปีอธิกสุรทินใน Python →

ฝึกด้วยโจทย์

ใช้สิ่งที่เรียนในบทนี้แก้ปัญหาจริง ทุกโจทย์รันในเบราว์เซอร์ พร้อมการทดสอบทันทีและรีวิวจาก AI

โจทย์ทั้งหมด