ตรวจสอบจำนวนเฉพาะใน Python
จำนวนเฉพาะมากกว่า 1 และหารลงตัวด้วย 1 กับตัวมันเองเท่านั้น
ตรวจสอบจำนวนเฉพาะใน Python คืออะไร?
จำนวนเฉพาะมากกว่า 1 และหารลงตัวด้วย 1 กับตัวมันเองเท่านั้น
ตรวจอย่างมีประสิทธิภาพว่าจำนวนเต็มเป็นจำนวนเฉพาะหรือไม่
ควรใช้เมื่อใด?
- เรียนรู้ไวยากรณ์ Python ผ่านโค้ดที่รันได้
- สร้างพื้นฐานสำหรับโจทย์ที่ซับซ้อนขึ้น
- ทดลองแนวคิดโดยไม่ต้องติดตั้งบนเครื่อง
โค้ดตัวอย่าง
main.py
number = 29
is_prime = number > 1
divisor = 2
while divisor * divisor <= number and is_prime:
if number % divisor == 0:
is_prime = False
divisor += 1
print(f"{number} is prime: {is_prime}")ผลลัพธ์ที่คาดหวัง
29 is prime: Trueหลักการทำงาน
ทดสอบตัวหารถึงรากที่สองก็เพียงพอ มีความซับซ้อน O(√n)
เปลี่ยนค่าและรันโปรแกรมด้วย คอมไพเลอร์ Python ออนไลน์ของ CodeUtility โดยไม่ต้องติดตั้ง Python
แบบฝึกหัด
ลองเปลี่ยน input และทดสอบกรณีขอบก่อนใช้ชุดข้อมูลที่ใหญ่ขึ้น
- คาดเดา output ก่อนรัน
- รองรับ input ว่างหรือไม่ถูกต้อง
- แยก logic เป็นฟังก์ชันและเพิ่ม test case