จำนวนเฉพาะคือจำนวนธรรมชาติที่มากกว่า 1 ซึ่งมีตัวหารเพียงสองตัว: 1 และตัวเอง จำนวนเฉพาะแรกๆ ได้แก่: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29... 2 เป็นจำนวนเฉพาะคู่เพียงตัวเดียว ในการตรวจสอบว่า n เป็นจำนวนเฉพาะหรือไม่ เพียงตรวจสอบว่า n ไม่หารด้วยจำนวนเฉพาะใดๆ จนถึง √n ตะแกรงของเอราทอสเธนีสเป็นวิธีที่มีประสิทธิภาพในการหาจำนวนเฉพาะทั้งหมดถึงจำนวนที่กำหนด จำนวนเฉพาะมีการประยุกต์ใช้ที่สำคัญในการเข้ารหัสและความปลอดภัยด้านข้อมูล