ขอถามเกี่ยวกับตะแกรงเอราทอสเทนิสหน่อยค่ะ

หาจำนวนเฉพาะตั้งแต่1-40 มีวิธีดังนี้โดยใช้ตะแกรงเอราทอสเทนิส
ให้เขียนจำนวนตั้งแต่1-40
1. 1ไม่ใช่จำนวนเฉพาะตัดทิ้ง
2. 2เป็นจำนวนเฉพาะ วงไว้ ต่อจากนั้นนับไปครั้งละสองจำนวนแล้วขีดฆ่าทุกๆจำนวนที่สอง
3. 3 เป็นจำนวนเฉพาะ วงไว้ ต่อจากนั้นนับไปครั้งละสามจำนวนแล้วขีดฆ่าทุกๆจำนวนที่สาม
4. 5เป็นจำนวนเฉพาะ วงไว้ ต่อจากนั้นนับไปครั้งละห้าจำนวนแล้วขีดฆ่าทุกๆจำนวนที่ห้า
5.จากตารางจะพบจำนวนที่ไม่ถูกขีดฆ่าดังต่อไปนี้
2 3 5 7 11 13 17 19 23 29 31 และ 37
ซึ่งเป็นจำนวนเฉพาะระหว่าง1 ถึง 40
"ในการหาจำนวนเฉพาะระหว่าง1ถึงn ให้ใช้จำนวนเฉพาะทุกจำนวนที่เมื่อคูณตัวเองแล้วผลคูณที่ได้ไม่เกินn มาเป็นตัวดำเนินการขีดฆ่าจำนวนอื่นๆ" ทำไมต้องเอาจำนวนเฉพาะที่คูณตัวเองแล้วผลคูณที่ได้ไม่เกินnมาเป็นตัวดำเนินการขีดฆ่าค่ะ?
แสดงความคิดเห็น
โปรดศึกษาและยอมรับนโยบายข้อมูลส่วนบุคคลก่อนเริ่มใช้งาน อ่านเพิ่มเติมได้ที่นี่