ความหมาย
Prime Number หรือ จำนวนนับเฉพาะ คือจำนวนนับที่มากกว่า 1 และมีตัวหาร ได้แก่ 1 และ ตัวเลขที่เหมือนกันเอง เช่น 2, 3, 5, 7…
คุณสมบัติของ
- มีตัวหารเพียงสองตัว → หารได้ลงตัวเฉพาะ 1 และเลขที่เหมือนกันเอง
- 2 เป็นจำนวนเฉพาะเพียงตัวเดียวที่เป็นเลขคู่
- ไม่มีจำนวนเฉพาะที่เป็นเลขคู่ นอกจาก 2 → เพราะเลขคู่ที่มากกว่า 2 หารด้วย 2 ได้ลงตัว
การนำไปใช้ในคณิตศาสตร์และวิทยาการคอมพิวเตอร์
- การเข้ารหัสข้อมูล (Cryptography) เช่น RSA Algorithm
- การแยกตัวประกอบของจำนวนเต็ม
- ใช้ในการหาค่า ห.ร.ม. และ ค.ร.น.
Prime Number เป็นจำนวนที่มีตัวหารเพียง 2 ตัว คือ 1 และตัวมันเอง มีความสำคัญในทั้งคณิตศาสตร์และเทคโนโลยี โดยเฉพาะด้านการเข้ารหัสข้อมูล
ใส่ความเห็น