ตะแกรงของเอราโตสเทเนส
posted on 25 Oct 2010 22:08 by mathsgym in PictureMathsการหาจำนวนเฉพาะโดยวิธีใช้ "ตะแกรงของเอราโตสเทเนส"
นิยามของ จำนวนเฉพาะ คือ
- ไม่มีจำนวนใดหารมันลงตัว นอกจาก 1 กับ ตัวมันเอง
- 1 ไม่ใช่จำนวนเฉพาะ
ขั้นตอน ดังนี้
- สร้างตะแกรง (ตัวอย่างเป็น 1-100)
- ตัด 1 ออก, เลือก 2 เป็นจำนวนเฉพาะ ดังนั้น พหุคูณของสอง (เลขคู่) ตัดออก
- เลือก 3 เป็นจำนวนเฉพาะ ดังนั้น พหุคุณของสาม ตัดออก
- เลือก 5 เป็นจำนวนเฉพาะ ดังนั้น พหุคูณของห้า ตัดออก
- เลือก 7 เป็นจำนวนเฉพาะ ดังนั้น พหุคูณของเจ็ด ตัดออก
- ทำแค่แถวแรกเสร็จ คุณก็จะพบว่า เลข 1-100
- มีำจำนวนเฉพาะทั้งหมด 25 ตัว
- จำนวน 1-50 มีจำนวนเฉพาะ 15 ตัว
- จำนวน 51-100 มีจำนวนเฉพาะ 10 ตัว
- ไม่นับแถวแรก จำนวนเฉพาะจะลงท้ายด้วย 1,3,7,9 เท่านั้น
Tags: math, maths, คณิต, คิดง่าย, คิดไว, จำนวนเฉพาะ, ตะแกรง, เอราโตสเทเนส1 Comments
#1 By ging (118.173.36.158) on 2011-05-17 13:49