Números Primos

Números primos são os números naturais, maiores que 1, que têm somente dois divisores diferentes: o 1 e ele mesmo.

Exemplos:

1) 2 tem apenas os divisores 1 e 2, portanto 2 é um número primo.
2) 19 tem apenas os divisores 1 e 19, portanto 19 é um número primo.
3) 12 tem os divisores 1, 3, 4 e 12, portanto 12 não é um número primo.

Observações:
1 não é um número primo, porque ele tem somente um divisor que é ele mesmo.
2 é o único número primo que é par.

Números compostos são aqueles que têm mais de dois divisores.
Exemplo: 16 é um número composto, já que possui mais de dois divisores.

Como reconhecer um número primo?

Para saber se um número é primo, dividimos esse número pelos números primos 2, 3, 5, 7, 11, etc, até que se tenha:

• ou uma divisão com resto zero (e neste caso o número não é primo),
• ou uma divisão com quociente menor que o divisor e o resto diferente de zero. Neste caso o número é primo.

Exemplo:

O número 107:

• não é par, portanto não é divisível por 2;
• 1+0+7 = 8, portanto não é divisível por 3;
• não termina em 0 nem em 5, portanto não é divisível por 5;
• por 7:  107 / 7 = 15, com resto 2. O quociente (15) ainda é maior que o divisor (7).
• por 11:  107 / 11 = 9, com resto 8. O quociente (9) é menor que o divisor (11), e além disso o resto é diferente de zero (o resto vale 8), portanto 107 é um número primo.