ในบทความนี้ เราจะเรียนรู้เกี่ยวกับวิธีแก้ปัญหาตามที่ระบุด้านล่าง
แจ้งปัญหา − เราได้รับตัวเลขแล้ว เราต้องตรวจสอบว่าตัวเลขที่ระบุนั้นเป็นจำนวนเฉพาะหรือไม่
จำนวนบวกที่กำหนดที่มากกว่า 1 ซึ่งไม่มีตัวประกอบอื่นยกเว้น 1 และตัวจำนวนนั้นเรียกว่าจำนวนเฉพาะ 2, 3, 5, 7 เป็นต้น เป็นจำนวนเฉพาะเนื่องจากไม่มีตัวประกอบอื่นใด
ในโปรแกรมด้านล่างนี้ ตัวเลขจะถูกตรวจสอบเกี่ยวกับลักษณะเฉพาะหรือไม่ใช่เฉพาะ ตัวเลขที่น้อยกว่าหรือเท่ากับ 1 ไม่สามารถเรียกว่าจำนวนเฉพาะได้ ดังนั้น เราจะวนซ้ำก็ต่อเมื่อตัวเลขมากกว่า 1
ตอนนี้เราตรวจสอบว่าตัวเลขนั้นหารด้วยตัวเลขใด ๆ ในช่วง 2 ถึง(num - 1/2) ลงตัวหรือไม่ หากพบปัจจัยใดๆ ในช่วงที่กำหนด แสดงว่าจำนวนนั้นไม่ใช่เฉพาะ มิฉะนั้น ตัวเลขจะเป็นจำนวนเฉพาะ
ทีนี้มาดูแนวคิดในการใช้งานด้านล่างกัน:
ตัวอย่าง
num = 17 if num > 1: for i in range(2, num//2): # If num is divisible by any number between 2 and n / 2, it is not prime if (num % i) == 0: print(num, "is not a prime number") break else: print(num, "is a prime number") else: print(num, "is not a prime number")
ผลลัพธ์
17 is a prime number
ตัวแปรทั้งหมดได้รับการประกาศในขอบเขตท้องถิ่นและการอ้างอิงของตัวแปรนั้นดูได้จากรูปด้านบน
บทสรุป
ในบทความนี้ เราได้เรียนรู้เกี่ยวกับโปรแกรม python เพื่อตรวจสอบว่าตัวเลขที่ระบุนั้นเป็นจำนวนเฉพาะในธรรมชาติหรือไม่
