Question

Como se realiza uma conta de números primos?

Answer 1

Há várias formas, mas um dos procedimentos mais simples, ainda que trabalhoso, é o seguinte:

Vá testando a divisibilidade do número por cada um dos números primos, iniciando em 2, até que a divisão tenha resto zero ou que o quociente seja menor ou igual ao número primo que se está testando como divisor.

Vamos testar se o número 17 é primo ou não:

17 : 2 = 8, resta 1;
17 : 3 = 5, restam 2;
17 : 5 = 3, restam 2.
Neste ponto já podemos ter a certeza de que o número 17 é primo, pois nenhum dos divisores primos testados produziu resto 0 e o quociente da divisão pelo número primo 5 é igual a 3 que é menor que o divisor 5.

Vejamos agora se o número 29 é primo ou não:

29 : 2 = 14, resta 1;
29 : 3 = 9, restam 2;
29 : 5 = 5, restam 4.