Python - หาจำนวนเฉพาะในช่วงที่กำหนด

หาจำนวนเฉพาะ (Prime Numbers) ในช่วงที่กำหนดโดยใช้ Modulus Operator (%) ตรวจสอบความหารลงตัว

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

lower_range = 670
upper_range = 699
print("The lower and upper range are :")
print(lower_range, upper_range)
print("The prime numbers between", lower_range, "and", upper_range, "are:")

for num in range(lower_range, upper_range + 1):
    if num > 1:
        for i in range(2, num):
            if (num % i) == 0:
                break
        else:
            print(num)

ผลลัพธ์

The lower and upper range are : 670 699
The prime numbers between 670 and 699 are:
673
677
683
691

คำอธิบาย

• กำหนดช่วงล่าง (lower_range) และช่วงบน (upper_range)
• วนลูปทุกตัวในช่วง (รวมขอบเขตบนด้วย +1)
• ข้ามตัวเลข 1 (ไม่ใช่เฉพาะ)
• ลูปใน: หารด้วย 2 ถึง num-1 ถ้าหารลงตัว (% == 0) -> break (ไม่ใช่เฉพาะ)
• ใช้ else ของลูป for (รันเมื่อไม่มี break) เพื่อพิมพ์จำนวนเฉพาะ