Số nguyên tố là số tự nhiên dương chỉ có hai ước số tự nhiên dương - một và chính nó.
Ngược lại với số nguyên tố là hợp số. Một số tổng hợp là một số nguyên dương có ít nhất một ước số dương khác với một hoặc chính nó.
Theo định nghĩa, số 1 không phải là số nguyên tố - nó chỉ có một ước số.
Số 0 không phải là số nguyên tố - nó không phải là số dương và có vô số ước số.
Số 15 có các ước là 1,3,5,15 vì:
15/1 = 15
15/3 = 5
15/5 = 3
15/15 = 1
Vậy 15 không phải là số nguyên tố.
Số 13 chỉ có hai ước là 1,13.
13/1 = 13
13/13 = 1
Vậy 13 là một số nguyên tố.
Danh sách các số nguyên tố đến 100:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, ...
Số 0 không phải là số nguyên tố.
Số 0 không phải là số dương và có vô số ước số.
Số 1 không phải là số nguyên tố theo định nghĩa.
Một là có một ước số - chính nó.
Số 2 là một số nguyên tố.
Hai có 2 ước số tự nhiên - 1 và 2:
1/2 = 2
2/2 = 1