Em busca dos números primos
Quem ainda não viu o alto hype para o filme “A Torre Negra”? Baseado na série de mesmo nome do aclamado autor Stephen King, são 7 livros e mais de 5 mil páginas!
Como devagar se vai ao longe, comecei a ler e, lá pelo 3º volume, deparei com algo interessantíssimo: uma forma simples de encontrar os números primos entre 1 e 100! E o negócio tem até nome!!! Rede (ou Crivo) de Eratóstenes (matemático grego, 285-194 a.C).
Para saber como encontrar os números primos, antes, é preciso saber o que são eles:
“Números primos são elementos do conjunto dos números naturais que possuem a propriedade de não serem divisíveis por nenhum outro número.”
Os primeiros são fáceis, 2, 3, 5 e 7 são os clássicos, mas e depois?! Calma, não entre em pânico! A Rede pesca os primos de 1 a 100, então escreva estes números (ou até o número que você deseja saber se é primo ou não). Em seguida, risque TODOS os números pares, exceto o 2. Então, risque os múltiplos de 3, menos o 3. É só somar os algarismos dos números examinados, se a soma for divisível por 3, então risque ele. Agora risque os múltiplos de 5, são todos os que sobraram que terminam em 5. Para terminar com chave de ouro, é só contar a tabuada do 7 e riscar esses múltiplos que sobraram. Vai ficar assim:
Todos os números não riscados são primos!
Na hora da prova, isso é mais fácil que ficar quebrando a cabeça ou puxando da memória. ?
Bons estudos!
PenseBem
Professora Patrícia