ในทางคณิตศาสตร์ ตะแกรงของ Eratosthenes เป็นอัลกอริธึมโบราณสำหรับการค้นหาจำนวนเฉพาะทั้งหมดจนถึงขีดจำกัดที่กำหนด ทำได้โดยทำเครื่องหมายซ้ำๆ ว่าเป็นการรวมทวีคูณของจำนวนเฉพาะแต่ละตัว โดยเริ่มจากจำนวนเฉพาะตัวแรก 2.
ตะแกรงแห่ง Eratosthenes หมายถึงอะไร
: ขั้นตอนในการค้นหาจำนวนเฉพาะที่เกี่ยวข้องกับการเขียน เลขคี่จาก 2 ขึ้นไปตามลำดับและขีดฆ่าทุก ๆ ตัวเลขที่สามหลังจาก 3 ทุก ๆ ห้าหลังจาก 5 รวมถึงตัวเลขเหล่านั้นแล้ว ขีดฆ่าทุก ๆ เจ็ดหลัง 7 และต่อๆ ไป โดยที่ตัวเลขที่ไม่เคยขีดฆ่าออกมาเป็นจำนวนเฉพาะ
ตะแกรงของ Eratosthenes ทำอย่างไร
ตะแกรงของ Eratosthenes เป็นอัลกอริธึมทางคณิตศาสตร์ในการค้นหาจำนวนเฉพาะระหว่างตัวเลขสองชุดตะแกรงของรุ่น Eratosthenes ทำงานโดยการกรองหรือขจัดตัวเลขที่กำหนดซึ่งไม่เป็นไปตามเกณฑ์ที่กำหนด สำหรับกรณีนี้ รูปแบบจะกำจัดจำนวนเฉพาะที่ทราบเป็นทวีคูณ
ทำไมตะแกรงของ Eratosthenes ถึงใช้งานได้
ตะแกรงทางคณิตศาสตร์คือรูปแบบหรืออัลกอริธึมที่ทำงานโดย 'การขีดฆ่า' ตัวเลขที่เป็นไปได้ที่ไม่ตรงกับเกณฑ์ที่กำหนด ในกรณีของเรา ตะแกรงของ Eratosthenes ทำงานโดย ตัดตัวเลขที่เป็นจำนวนทวีคูณของจำนวนที่เรารู้อยู่แล้วว่าเป็นจำนวนเฉพาะ
ตะแกรงแห่ง Eratosthenes ได้ชื่อมาอย่างไร
กระบวนการนี้มีชื่อว่า สำหรับนักดาราศาสตร์ชาวกรีก Eratosthenes of Cyrene (c. … 276–194 bc).