วันพุธที่ 22 กรกฎาคม พ.ศ. 2552

การประยุกต์หาจำนวนเฉพาะ

จำนวนเฉพาะคือจำนวนที่มีตัวประกอบอยู่ 2 จำนวน คือ 1 และตัวมันเอง เราสามารถพิจารณาว่าจำนวนใดเป็นจำนวนเฉพาะหรือไม่ ตามตัวอย่างดังต่อไปนี้

ตัวอย่าง จงหาว่า 111 เป็นจำนวนเฉพาะหรือไม่

1) ให้หาจำนวนที่ยกกำลังสองแล้วมีค่ามากที่สุดที่ไม่เกิน 111
จะได้ว่า 10 ยกกำลังสอง มีค่าไม่เกิน 111
2) ให้หาจำนวนเฉพาะที่มีค่าไม่เกิน 10 นั่นคือ 2 , 3 , 5 และ 7
3) ให้นำจำนวนเฉพาะในข้อ 2) ไปหาร 111 ถ้าไม่มีจำนวนใดหาร 111
ได้ลงตัว จะแสดงว่า 111 เป็นจำนวนเฉพาะ

ปรากฏว่า 111 หารด้วย 3 ลงตัว ดังนั้น 111 ไม่เป็นจำนวนเฉพาะ

ตัวอย่าง จงหาว่า 139 เป็นจำนวนเฉพาะหรือไม่

1) 11 ยกกำลังสอง มีค่าไม่เกิน 139
2) จำนวนเฉพาะที่มีค่าไม่เกิน 11 ได้แก่ 2 , 3 , 5 , 7 และ 11
3) ปรากฏว่า ไม่มีจำนวนใดไปหาร 139 ได้ลงตัว

ดังนั้น 139 จึงเป็นจำนวนเฉพาะ



คณิตศาสตร์ ม.ต้น สไตล์วิศวะ
คิดแล้วกรอง ตรองแล้วทำ จำขึ้นใจ
mailto:mathonly@tripleant.com
........................................................................
สาขาวิสุทธานี (สอนสด) โทร. 0 2742 1655
http://mathonly.siam2web.com/
....................................................................................................