1.3.     NÚMEROS PRIMOS

Um número é chamado de primo quando ele é divisível somente pela unidade e por ele próprio.

Quando um número é divisível por mais de dois números diferentes, ele é chamado de número composto.

O número 1 (um) não é primo nem composto. (pois é divisível somente por ele mesmo)

São números primos, por exemplo :

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, ...

Observe: Dois números são ditos primos entre si quando tiverem a unidade como único divisor comum (eles necessáriamente não precisam ser isoladamente números primos).

Exemplo : 45 e 32, pois :

                               D(45) = { 1, 3, 5, 9, 15, 45 }

                               D(32) = { 1, 2, 4, 8, 16, 32 }

                               Divisor comum entre D(45) e D(32) = { 1 }