|
|
|||||||
| สมัครสมาชิก | คู่มือการใช้ | รายชื่อสมาชิก | ปฏิทิน | ข้อความวันนี้ | ค้นหา |
  |
|
|
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
|
#1
27 สิงหาคม 2008, 21:52
|
||||
|
||||
การหาว่าเป็นจำนวนเฉพาะ
อยากถามหน่อยนะครับว่า มีวิธีไหนบ้างที่เราสามารถหาจำนวนเยอะๆว่า เป็นจำนวนเฉพาะหรือเปล่าน่ะครับ
__________________
กำลังฟิตอยู่คับ  
|
|
#2
27 สิงหาคม 2008, 22:33
|
||||
|
||||
|
ไม่รุจะอธิบายยังไง
เอาตัวอย่างล่ะกัน 1. จงหาว่า 253 เป็นจำนวนเฉพาะหรือไม่ *** หาจำนวนเพาะที่ยกกำลังสองแล้วได้ใกล้เคียงแต่ไม่เกิน 253 *** จะได้ $13^2$ = 169 ดังนั้นเอาจำนวนเพาะที่เต็มบวกที่น้อยกว่าและเท่ากับ 13 มาทั้งหมด จะได้ 2 3 5 7 11 13 แล้วลองเอาจำนวนเฉพาะแต่ละตัวไปหาร 253 ถ้ามีตัวใดหารลงตัว ก็จะไม่เป็นจำนวนเฉพาะ แต่ถ้าหารไม่ลงตัว ก็เป็นจำนวนเฉพาะ
__________________
|
|
#3
27 สิงหาคม 2008, 22:49
|
||||
|
||||
|
ตะแกรงเลย ไม่งั้นใช้$mod$
|
|
#5
28 สิงหาคม 2008, 16:15
|
||||
|
||||
|
อ้างอิง:
|
| |
|
|
