Como identificar se um número é primo? 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. Como neste ponto quociente da divisão de 29 pelo número primo 5 é igual ao próprio divisor 5, podemos então afirmar com certeza que o número 29 é primo, pois nenhum dos divisores primos testados resultou em uma divisão exata. E o número 91 é primo? Vamos testar: 91 : 2 = 45, resta 1; 91 : 3 = 30, resta 1; 91 : 5 = 18, resta 1; 91 : 7 = 13, resta 0. Como no último teste a divisão foi exata, restando zero, concluímos que o número 91 não é um número primo, de fato ele possui 4 divisores distintos: 1, 7, 13 e 91.
Posted on: Fri, 13 Sep 2013 09:18:48 +0000
Trending Topics
Recently Viewed Topics
© 2015