การจะตรวจสอบว่าจำนวนใดเป็นจำนวนเฉพาะ โดยที่จำนวนนั้นมันเยอะมากๆ
ค่อนข้างยากนะครับในการตรวจสอบ แต่ว่ามีกระบวนการอยู่ครับ
แบบวิธี ม.ต้น ก็คือ ตะแกรงของเอราทอสนีสครับ คือตรวจสอบว่าจำนวนเฉพาะทุกจำนวน
ที่น้อยกว่า $\sqrt{n}$ จะมีตัวใดหาร $n$ ลงตัวหรือไม่ ถ้าไม่เราก็สรุปได้ครับว่ามันเป็นจำนวนเฉพาะ
แต่วิธีนี้ค่อนข้างเถื่อน!!! และไม่สะดวกถ้าเป็นเลขเยอะๆอ่ะครับ อาศัยดวงด้วยนิดนึงเวลาหาตัวประกอบ 555+
ส่วนวิธีอื่นเชิญท่านผู้รู้มาช่วยแนะนำด้วยครับ
