Số nguyên tố là số tự nhiên lớn hơn 1 không là tích của hai số tự nhiên bé hơn. 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ố. Ví dụ: 5 là số nguyên tố vì cách duy nhất để viết nó dưới dạng tích, 1 × 5 hoặc 5 × 1, liên quan đến chính 5. Tuy nhiên, 4 là hợp số vì nó là tích (2 × 2) trong đó cả hai số đều nhỏ hơn 4.
Số nguyên tố rất quan trọng trong toán học và khoa học máy tính. Chúng được sử dụng trong nhiều ứng dụng, bao gồm mật mã, lý thuyết số và thuật toán máy tính.
Sau đây là một số tính chất của số nguyên tố:
- Một số nguyên tố có đúng hai ước là 1 và chính nó.
- Một số nguyên tố lớn hơn 1.
- Một số nguyên tố không phải là bội số của bất kỳ số nguyên tố nào khác.
- Có vô số số nguyên tố.
Dưới đây là một số ví dụ về số nguyên tố:
2
3
5
7
11
13
17
19
23
Sau đây là một số ví dụ về hợp số:
4
6
số 8
9
10
12
14
15
16
