Số nguyên tố là số tự nhiên lớn hơn 1 và chỉ có hai ước là 1 và chính nó.
Ví dụ: 2 là số nguyên tố vì:
* 2 > 1
* Ư(2) = {1; 2}
Hợp số là số tự nhiên lớn hơn 1 và có nhiều hơn 2 ước.
Ví dụ: 9 là hợp số vì:
* 9 > 1
* Ư(9) = {1; 3; 9}
Hai số nguyên tố cùng nhau là hai số có ước chung lớn nhất là 1
Ví dụ: 8 và 9 là hai số nguyên tố cùng nhau vì ƯCLN(8; 9) = 1