1. Định nghĩa số nguyên tố
Số nguyên tố là số tự nhiên lớn hơn 1, chỉ có hai ước là 1 và chính nó.
2. Định nghĩa hợp số
Hợp số là một số tự nhiên lớn hơn 1, có nhiều hơn hai ước.
Lưu ý:
a) Số 0 và số 1 không phải là số nguyên tố cũng không phải là hợp số.
b) Số 2 là số nguyên tố nhỏ nhất và cũng là số nguyên tố chẵn duy nhất. Như vậy, trừ số 2, mọi số nguyên tố đều là số lẻ. Nhưng ngược lại, một số lẻ chưa chắc là số nguyên tố.
c) Muốn biết một số tự nhiên lớn hơn 1 có phải là số nguyên tố hay không, ta phải tìm tập các ước của nó.
d) Những số: 2; 3; 5; 7; 11; 13; 17; 19; 23;… là những số nguyên tố.
Có vô số số nguyên tố.
3. Bảng số nguyên tố
Hình minh họa cho thấy thuật toán đơn giản để tìm số nguyên tố và các bội số. Các số tô màu giống nhau là cùng một họ mà dẫn đầu (đậm hơn) sẽ là số nguyên tố