ดูหนึ่งข้อความ
  #3  
Old 30 มีนาคม 2001, 17:44
<mathcenter>
 
ข้อความ: n/a
Post

การทดสอบว่าจำนวนที่ให้มาเป็นจำนวนเฉพาะหรือไม่ทำงี้ครับ.
1. ถอดรูทของมันออกมา
2. ลองเอาจำนวนเฉพาะที่น้อยกว่ามันหารดู ถ้าไม่มีตัวใดหารลงตัวก็แสดงว่า
เป็นจำนวนเฉพาะครับ. เช่น 239 เป็นใหม
รูท 239 = 15.5 โดยประมาณ ก็ลองเอา 2,3,5,7,11,13 หาร 239 ดู
ก็ไม่มีตัวใดหารได้ลงตัวแสดงว่า 239 เป็นจำนวนเฉพาะครับ.
อีกวิธีนึงแต่เก่าและก็ไม่ค่อยชัวร์ เรียกว่าการรอนครับ. แต่จะไม่พูดถึงนะครับ.
ตอบพร้อมอ้างอิงข้อความนี้