อ้างอิง:
ข้อความเดิมเขียนโดยคุณ TheSugardrop23
วิธีนี้พอใช้ได้ไหมค่ะ
วิธีตรวจสอบว่า "n เป็นจำนวนเฉพาะหรือไม่" เมื่อ n เป็นจำนวนนับใดๆ
1.หาจำนวนเฉพาะทุกจำนวนที่เมื่อคูณตัวเองแล้ว ผลคูณที่ได้ไม่มากกว่า n
2.นำจำนวนเฉพาะที่ได้ในขั้นที่ 1 หาร n เพื่อดูว่าหาร n ลงตัวหรือไม่
*ถ้าจำนวนหนึ่งจำนวนใดในขั้นที่ 1 หาร n ลงตัวแล้ว n ไม่เป็นจำนวนเฉพาะ
*ถ้าทุกจำนวนในขั้นที่ 1 หาร n ไม่ลงตัวแล้ว n เป็นจำนวนเฉพาะ
credit : หนังสือเรื่องฉลาดคิด คณิตศาสตร์ ม.1-2-3
|
ได้ครับ วิธีนี้ก็คือ ตะแกรงของเอราทอสนีสครับ