terça-feira, 10 de junho de 2014

Como saber se um número é primo ou não

Para não te confundir, darei uma dica muito fácil. A regra é assim: Um número só é primo se ele for divisivel por 1 e por ele mesmo.

Exemplo:
O número 2 é divisível por 1 e 2, então 2 é um número primo.
O número 11 é divisível por 1 e 11, então 11 é um número primo.
O numero 24 é divisível por 1, 2, 3, 4, 6, 8 e 12, então 24 não é um número primo.

Os números primos são: 2, 3, 5, 7, 11, 13, 17, 19, 23 ... e assim por diante.

O número 1 não é primo por que ele é divisível somente por ele.

Caso você tenha um número e não sabe ao certo se ele é divisível por 1 e ele mesmo, aqui vai outra regra:

Divida o número por 2, 3, 5, 7 e 11.

  • Se a divisão por alguns desses números der resto 0 então não é primo.
  • Se o quociente é menor que o divisor e o resto não é 0 então o número é primo.

Exemplo: O número 113 é primo?
  • Não é par, então não é divisível por 2.
  • Não é divisível por 5, pois não termina em 5 ou 0
  • 113/3 = 37 e resto 2, o quociente (37) ainda é maior que o divisor (3).
  • 113/7 = 16 e resto 1, o quociente (16) ainda é maior que o divisor (7)
  • 113/11 = 10 e resto 3, como o quociente (10) é menor que o divisor e o resto é 3 então 113 é primo.