Số nguyên tố là số tự nhiên lớn hơn 1 không có ước số dương nào khác 1 và chính nó. Số nguyên tố nhỏ nhất là hai - ước số dương của anh ta là một và hai. Hai cũng là số nguyên tố chẵn duy nhất. Mọi số nguyên tố khác đều là số lẻ, bởi vì mọi số chẵn khác lớn hơn hai đều bị chia hết cho hai. Các số nguyên tố đầu tiên là: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31…