Números Primos
O que é um número primo:
Um número primo é um número que só pode ser dividido por 1 e por ele mesmo.
Números primos de 1 a 1000
Existem 168 números primos entre 1 e 1000. Veja na tabela:
Como saber se um número é primo?
Existem alguns métodos para saber se um número é primo. Vamos ver alguns:
Fazer a divisão por outros números primos
Uma das técnicas para identificar se um número é primo é fazer sua divisão por outros números primos, sempre pela ordem (2,3,5,7,11...). Nesse método existem dois resultados possíveis:
- Se o resultado da divisão for menor que o divisor, o numero é primo.
- Se o resultado da divisão tiver resto 0, o número não é primo.
Vá fazendo a divisão até encontrar o número em que o resultado da divisão seja menor que o número primo divisor. Para entender melhor, veja esse exemplo com o número 19.
- Dividir por 2 - 19 dividido por 2 é igual a 9 e sobra 1.
- Dividir por 3 - 19 dividido por 3 é igual a 6 e sobra 1.
- Dividir por 5 - 19 dividido por 5 é igual a 3 e sobra 4.
- Dividir por 7 - 19 dividido por 7 é igual a 2 e sobra 5.
Como o resultado da divisão de 19 por 7 é menor do que o número divisor (2 é menor que 7), já sabemos que 19 é um número primo.
Se o resultado da divisão tiver resto 0, o número não é primo. Veja o exemplo com o número 18.
- Dividir por 2 -18 dividido por 2 é igual a 9 e sobra 0.
Como o resultado da divisão tem resto 0, sabemos que 18 não é um número primo.
Método do Crivo de Eratóstenes
O método, criado pelo matemático Eratóstenes, permite encontrar números primos a partir da construção de uma tabela. Eratóstenes foi um matemático que viveu na Grécia Antiga e, além de ter criado o método, também é conhecido por ser o responsável pelo cálculo da circunferência da Terra.
Para entender como funciona, siga os seguintes passos:
-
Faça uma tabela com os números de 1 até 100 (ou de 1 a 1000, de acordo com a necessidade).
-
Risque na tabela todos os números que são múltiplos de 2 (4, 6, 8, 10, 12...). Atenção: o número 2 não deve ser riscado pois é um número primo.
-
Risque todos os números que são múltiplos de 3 (6, 9, 12, 15, 18...). O número 3 não deve ser riscado porque também é um número primo.
-
Risque todos os números múltiplos de 5 (10, 15, 20, 25, 30, 35...). O número 5 não deve ser riscado porque é um número primo.
-
Elimine todos os números que são múltiplos de 7 (17, 21, 28, 35, 42, 49...). O 7 é um número primo e não deve ser riscado.
-
Os números não riscados são os números primos.
Aplicação do Crivo de Eratóstenes para identificar os números primos entre 1 e 100.
Curiosidade
Todos os números primos são ímpares, só existe um exceção: o número 2 é o único número primo que é par.
Conheça também os números romanos e veja os significados de número e MMC e MDC.