P. 1
Crivo de Eratóstenes

Crivo de Eratóstenes

5.0

|Views: 16.688|Likes:
Publicado porborralho

More info:

Categories:Types, School Work
Published by: borralho on Dec 15, 2010
Direitos Autorais:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

07/27/2013

pdf

text

original

Escola Básica Vasco da Gama de Sines

Eratóstenes Crivo de Eratóstenes
Para descobrir os números primos

Nasceu em 276 a.C. em Cirene, na Grécia e estudou na cidade natal, em Alexandria e em Atenas. Além de matemático foi poeta, historiador e geógrafo. Trabalhou em Geometria e com os números primos. É mais conhecido por ter inventado o primeiro algoritmo que nos fornece números primos, conhecido como o "Crivo de Eratóstenes". Este algoritmo foi reproduzido em quase todos os tratados de Matemática conhecidos desde a antiguidade. É um método que permite construir uma tabela de números primos tão extensa quanto se queira. Consiste em escrever a sucessão dos números inteiros a partir de 2 e depois eliminar sucessivamente, os múltiplos de 2, 3, 5, etc.

O Crivo de Eratóstenes é um método simples que nos permite encontrar todos os números primos até um limite que escolhamos. Pensemos no limite 100. O método consiste no seguinte:
1. Começa-se por construir uma tabela de todos os números até 100:

Professora Helena Borralho - Números Primos 5

Escola Básica Vasco da Gama de Sines

2. Corta-se o número 1, uma vez que sabemos que não é primo (não tem dois divisores mas apenas um – o próprio número 1) 3. Cortam-se todos os múltiplos de 2, excepto os dois (1º número primo); 4. Cortam-se todos os múltiplos de 3, excepto o três (2º número primo); 5. Cortam-se todos os múltiplos do próximo número não cortado, excepto ele próprio (que será o 5); Repete-se o processo até chegar ao fim da tabela. Os números não cortados serão os números primos até 100.

Um número PRIMO é um número natural que tem exactamente dois divisores positivos. São eles o 1 e o próprio número

Professora Helena Borralho - Números Primos 5

You're Reading a Free Preview

Descarregar
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->