Números primos

   Diz-se que dois números são primos entre si quando o seu único divisor comum é a unidade.

   Para que 2 números sejam primos entre si não é necessário que sejam primos Ex.: 27 e 25 são primos entre si mas nenhum deles é primo. No entanto, se dois números são primos, também são primos entre si 

Exemplo: 3 e 7 são primos e portanto primos entre si.

   Dois números consecutivos são sempre primos entre si já que, se tivessem um divisor comum diferente da unidade, este divisor também deveria ser divisor da diferença entre ambos os números. Mas, como a diferença entre dois números consecutivos é 1, esse divisor comum deveria ser divisor de 1, o que é impossivel.

Propriedades dos números primos:

• Quando número composto tem pelo menos um divisor é um número primo maior que 1.
• Se um número primo não for divisor de outro, ambos os números são primos entre si.
• Se um número for divisor do produto de outros 2 números e primo de um deles, é divisor do outro.
• Se um número primo for divisor do produto de vários números, ele é pelo menos divisor de um dos factores.