Números Primos
Crivo de Eratóstenes
-Colocar no quadro todos os números de 1 a 100
-Eliminar 1, que não é primo;
Explicação: Um úmero é primo se for divisível por 1 e por ele mesmo, ou
seja, é todo o número com dois e SOMENTE dois divisores, como 1 é
apenas divisível por 1, não é um número primo.
-Explicar que o primeiro número primo é 2, pois tem apenas dois divisores,
o nº 1 e o próprio 2
-Eliminar todos os múltiplos de 2, pois se são múltiplos de 2, para além de
serem divisíveis pelo nº 1 também são por 2 e por ele mesmo, logo seriam
divisíveis por 3 divisores ou mais, logo não são primos.
(eliminar4,6,8,10,12,14,16,18,20,22,24,26,28,30,32,34,36,38,40,42,44,46,
48,50,52,54,56,58,60,62,64,66,68,70,72,74,76,78,80,82,84,86,88,90,92,94,
96,98,100)
-Repetir o processo para os números não eliminados, a começar pelo 3,
que é primo, até já não haver múltiplos para eliminar.
(eliminar 3,9,15,21,27,33,39,45,51,57,63,69,75,81,87,93,99)
-Eliminar os múltiplos de 5
(eliminar 25,35,55,65,85,95)
-Eliminar os múltiplos de 7
(eliminar 49,77,91)
Sobrando apenas os números primos:
2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97
-Todos os números não eliminados são primos.
O crivo de Eratóstenes
-A palavra crivo significa peneira. O método consite então em “peneirar”
os números naturais no intervalo [2, n], excluindo todos os que não são
primos.
No entanto, é complicado saber se um determinado número maior que
100 é rimo, por exemplo 2003:
Teorema: se o inteiro a < n2 não for divisível por qualquer d < n, então, a é
primo
Isto é:
√2003 =44.75…
Basta agora experimentar dividir 2003 sucessivamente pelos números
primos até 43.
2003/2=1001.5…
2003/3=667.666…
…..
Verifica-se que nenhuma divisão é exata, logo 2003 é primo