Hợp số là một số tự nhiên có thể biểu diễn thành tích của hai số tự nhiên khác nhỏ hơn nó. Một định nghĩa khác tương đương: hợp số là số chia hết cho các số khác ngoài 1 và chính nó.[1][2]Mọi số nguyên dương bất kỳ hoặc là 1, hoặc là số nguyên tố, hoặc là hợp số.Định lý cơ bản của số học nói rằng mọi hợp số đều phân tích được dưới dạng tích các số nguyên tố và cách biểu diễn đó là duy nhất nếu không tính đến thứ tự của các thừa số.[3][4][5][6][7].