Số nguyên tố là tập hợp các số tự nhiên >1, chia hết cho 1 và chính nó. Hoặc hiểu một cách đơn giản, những số tự nhiên nào lớn hơn 1, không chia được cho số nào khác ngoài số 1 và chính số đó thì đó là số nguyên tố.

Ví dụ số nguyên tố là 3, 5, 7, 13, 17, 23, 29, 97, 101, 997…