Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
39Activity
0 of .
Results for:
No results containing your search query
P. 1
Crivo de Eratóstenes

Crivo de Eratóstenes

Ratings:

5.0

(1)
|Views: 15,374 |Likes:
Published by borralho

More info:

Categories:Types, School Work
Published by: borralho on Dec 15, 2010
Copyright: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
Professora Helena Borralho - Números Primos 5
CrivoCrivoCrivoCrivo dededede ErErErEratóstenesatóstenesatóstenesatóstenes
Para descobrir os números primosPara descobrir os números primosPara descobrir os números primosPara 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 oprimeiro 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 aantiguidade. É um método que permite construir uma tabela de números primos tão extensaquanto se queira. Consiste em escrever a sucessão dos números inteiros a partir de 2 e depoiseliminar sucessivamente, os múltiplosde 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 noseguinte:
1.
 
Começa-se por construir uma tabela de todos os números até 100:

Activity (39)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Pedro Quesado liked this
tchelo495571 liked this

You're Reading a Free Preview

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