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