ในบทความนี้ เราจะเรียนรู้วิธีแก้ปัญหาตามข้อกำหนดด้านล่าง
ข้อกำหนดปัญหา − เราได้รับช่วง (interval) ต้องคำนวณเลขเฉพาะทั้งหมดในช่วงที่กำหนด
ที่นี่เราจะอภิปรายแนวทาง brute-force เพื่อหาคำตอบ คือ นิยามพื้นฐานของเลขเฉพาะ เลขเฉพาะคือตัวเลขที่มีตัวประกอบเป็น 1 และตัวมันเอง และตัวเลขอื่นๆ ทั้งหมดไม่ใช่ตัวประกอบ
ทุกครั้งที่เงื่อนไขเลขเฉพาะเป็นจริง การคำนวณจะทำงาน
มาสังเกตแนวคิดในการนำไปใช้ด้านล่าง
ตัวอย่าง
start = 1
end = 37
for val in range(start, end + 1):
# ถ้า num หารลงตัวด้วยตัวเลข
# ระหว่าง 2 และ val ไม่ใช่เลขเฉพาะ
if val > 1:
for n in range(2, val):
if (val % n) == 0:
break
else:
print(val)
ผลลัพธ์
2 3 5 7 11 13 17 19 23 29 31 37
ตัวแปรทั้งหมดประกาศในขอบเขตท้องถิ่นและอ้างอิงของพวกเขาเห็นในรูปด้านบน
สรุป
ในบทความนี้ เราได้เรียนรู้วิธีพิมพ์เลขเฉพาะทั้งหมดในช่วงที่กำหนด
