Um número natural n é composto se existem números naturais p e q, ambos maiores que 1, tais que n = p · q .
Imagine que temos n cubos de madeira. Queremos dispor os cubos sobre uma mesa de maneira a formar um retângulo (sem "buracos") com pelo menos duas "linhas" e pelo menos duas "colunas". Isto é possível se e somente se n é composto.
Um número natural n > 1 é primo se não for composto.