Número primo

Diz-se que um inteiro positivo é um número primo se e só se apenas é divisível por sim mesmo e pela identidade.

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,23,\ldots \}$

"Exemplos" de factorizações:

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