จำนวนเฉพาะคือจำนวนที่มีตัวประกอบอยู่ 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 จึงเป็นจำนวนเฉพาะ
ผู้เขียน : แพรวพรรณ บวรสุขดี หัวข้อ : การประยุกต์หาจำนวนเฉพาะอ่าน 1073 / ความคิดเห็น 0 | |
---|---|
แพรวพรรณ บวรสุขดี
|
124.120.xx.xx
|
สร้างเว็บแบบมืออาชีพได้อย่างง่ายๆ กับ เว็บไซต์สำเร็จรูปของ " สยามทูเว็บ " www.siam2web.com |
เฉพาะสมาชิกเท่านั้นที่สามารถแสดงความคิดเห็นได้ กรุณา "เข้าสู่ระบบ" ก่อน เข้าสู่ระบบ