จํานวนเฉพาะ คืออะไร

จำนวนเฉพาะ (Prime number) คือจำนวนที่มีเพียงสองปัจจัย คือ 1 และตัวเอง ที่ไม่สามารถหารด้วยตัวเลขอื่นๆ ได้โดยไม่เหลือเศษ

ตัวอย่างของจำนวนเฉพาะคือ 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, ...

จำนวนเฉพาะสำคัญอย่างหนึ่งคือ จำนวนเฉพาะ 2 ทำหน้าที่เป็นตัวจับของจำนวนเฉพาะทั้งหมด ซึ่งเรียกว่า "จำนวนเฉพาะลำดับที่ 1"

การหาจำนวนเฉพาะสามารถทำได้โดยการทดลองหารจำนวนที่ต้องการหา ด้วยตัวเลขที่มากขึ้นเรื่อยๆ ถ้าตัวเลขดังกล่าวต้องการหารด้วยตัวเลขใดๆ เศษต่างจากศูนย์ให้หยุดการทำงาน และถ้าตัวเลขดังกล่าวไม่มีตัวเลขที่ทำให้หารลงตัวแล้วจบการทำงาน

การที่จะสามารถหาจำนวนเฉพาะได้สามารถใช้วิธีการตรวจสอบบางเทคนิคเช่น

• การหารด้วยการทดลองที่ได้ทำตามกลไกอธิบายด้านบน
• การใช้แบบก้าวกระโดดของ 'ตรรกาสเตอร์ สีบราท'

จำนวนเฉพาะมีการประยุกต์ใช้ในหลายสาขา เช่น ทฤษฎีจำนวน, ตรรกณ์, ฟิสิกส์, คณิตศาสตร์พีชคณิต, วิทยาการคอมพิวเตอร์, รหัสลับ และตลาดการเงิน เป็นต้น