Número primo

Diz-se que um número inteiro positivo (ou seja, um número natural) é um número primo se e só se é divisível apenas por si mesmo e pela identidade. Caso contrário diz-se que o número é composto.

O conjunto dos números primos é infinito e qualquer número inteiro positivo pode ser escrito univocamente como o produto de vários números primos (chamados factores primos). Ao processo que recebe como argumento um número e devolve os seus factores primos chama-se factorização.

Colocando os números primos por ordem crescente temos que os primeiros elementos são:

1, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97

"Exemplos" de factorizações:

• 4=2*2
• 6=2*3
• 8=2*2*2
• 9=3*3
• 10=2*5