- Số nguyên tố là số tự nhiên lớn hơn 1 không phải là tích của hai số tự nhiên nhỏ hơn. Nói cách khác, số nguyên tố là những số chỉ có đúng hai ước số là 1 và chính nó. Các số tự nhiên lớn hơn 1 không phải là số nguyên tố được gọi là hợp số.
- Hợp số là một số tự nhiên có thể biểu diễn thành tích của hai số tự nhiên khác nhỏ hơn nó. Một định nghĩa khác tương đương: hợp số là số chia hết cho các số khác ngoài 1 và chính nó. Mọi số nguyên dương bất kỳ hoặc là 1, hoặc là số nguyên tố, hoặc là hợp số.