Números primos e compostos

Como é sabido, todos os números inteiros, exceto 0 e 1, têm dois ou mais divisores – isto é, um e diretamente o próprio número. Os números primos são aqueles que não têm outros divisores. Existem bastantes destes números.

Se, no entanto, um número composto tiver outros divisores, é chamado de composto ou complexo. Cada número composto pode ser dividido em dois fatores, cada um dos quais será necessariamente maior que um. No entanto, os números primos não podem ser factorizados.

Também é importante notar que o número 1 não pertence nem aos números primos nem aos compostos, ou seja, não é distinguido por nada de especial. E tudo isso porque o número 1 tem apenas um divisor – e este é diretamente o número 1.