Upload File

ciurul lui eratostene

1
CIURUL LUI ERATOSTENE In matematică, ciurul lui Eratostene este un algoritm simplu și vechi de descoperire a tuturor numerelor prime până la un întreg specificat. Algoritm: 1. Se scrie o listă a numerelor de la 2 la cel mai mare număr ce urmează a fi testat pentru primalitate. Numim această listă: lista A. 2. Se trece numărul 2, primul număr prim găsit, într-o altă listă, cea a numerelor prime găsite. Numim această listă: lista B. 3. Se marchează 2 și toți multiplii lui 2 din lista A. 4. Primul număr nemarcat din listă este un număr prim. Se trece acest număr în lista B. 5. Se marchează acest număr și toți multiplii lui din lista A. Marcarea de multipli poate să înceapă de la pătratul numărului, întrucât multiplii mai mici au fost deja marcați în pașii anteriori. 6. Se repetă pașii 4 și 5 până când se epuizează toate numerele din lista A. Numere prime pana la 100: 2, 3, 5, 7, 11, 13, 17, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.

Upload: ramona-stoica

Post on 11-Aug-2015

54 views

Category:

Documents


1 download

Report

DESCRIPTION

Matematica clasa a 5-a

TRANSCRIPT

Page 1: Ciurul Lui Eratostene

CIURUL LUI ERATOSTENE

In matematică, ciurul lui Eratostene este un algoritm simplu și vechi de descoperire a tuturor numerelor prime până la un întreg specificat.

Algoritm:

1. Se scrie o listă a numerelor de la 2 la cel mai mare număr ce urmează a fi testat pentru primalitate. Numim această listă: lista A.

2. Se trece numărul 2, primul număr prim găsit, într-o altă listă, cea a numerelor prime găsite. Numim această listă: lista B.

3. Se marchează 2 și toți multiplii lui 2 din lista A.4. Primul număr nemarcat din listă este un număr prim. Se trece acest

număr în lista B.5. Se marchează acest număr și toți multiplii lui din lista A. Marcarea de

multipli poate să înceapă de la pătratul numărului, întrucât multiplii mai mici au fost deja marcați în pașii anteriori.

6. Se repetă pașii 4 și 5 până când se epuizează toate numerele din lista A.

Numere prime pana la 100:

2, 3, 5, 7, 11, 13, 17, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.

http://ro.wikipedia.org/wiki/Num%C4%83r_%C3%AEntreg
http://ro.wikipedia.org/wiki/Num%C4%83r_prim
http://ro.wikipedia.org/wiki/Algoritm
http://ro.wikipedia.org/wiki/Matematic%C4%83

Paradigme de programare - elf.cs.pub.ro · •Ciurul lui Eratostene 18. Modelarea lumii înconjurătoare Scopul sistemelor software •Modelarea lumii înconjurătoare, reducând

Tablitele Lui Thoth - Tablitele de Smarald Ale Lui Thoth, Atlantul

202131894 Din Cetatea Lui Eu in Cetatea Lui Tu

CRONOLOGIA NOULUI TESTAMENT - lds.org · PDF fileÎntemniţarea lui Petru Misiunile lui Pavel Martiriul lui Petru Martiriul lui Pavel Căderea Ierusalimului Persecuţia Exilarea lui

România Lui Cristoiu. La...Iva Lui Traian Băsescu!

Eroarea lui Narcis - Louis Lavelle lui Narcis - Louis Lavelle.pdf · Eroarea lui Narcis L. Aventura lui Narcis Povestea lui Narcis i-a inspirat pe toli poefii, ince-grind cu Ovidiu

Patul lui Procust - Nassim Nicholas Taleb lui Procust - Nassim... · Title: Patul lui Procust - Nassim Nicholas Taleb Author: Nassim Nicholas Taleb Keywords: Patul lui Procust - Nassim

Jocul lui Ender - titimuresanu.files.wordpress.com · Jocul lui Ender-Orson Scott Card-Capitolul 1 TERŢUL ― Am privit prin ochii lui. Am ascultat cu urechile lui şi-ţi spun:

Cristian Badilita, Intelepciunea Lui Solomon, Psalmii Lui Solomon Septuaginta Vol 3

Asemenea Lui

CITIREA ÎN ORDINE CRONOLOGICĂ A NOULUI TESTAMENT · Matei 1:1 Cartea neamului lui Isus Hristos, fiul lui David, fiul lui Avraam. ... 37 fiul lui Matusala, fiul lui Enoh, fiul lui

Arca lui Noe - Nicolae Manolescu - cdn4.libris.ro lui Noe - Nicolae Manolescu.pdf · Title: Arca lui Noe - Nicolae Manolescu Author: Nicolae Manolescu Keywords: Arca lui Noe - Nicolae

Descompunerea în factori primi - MODinfo · 2018. 11. 5. · Folosind ciurul lui Eratostene, se generează numerele prime până la 48.000 cu ajutorul vectorului a, totodată se

Viata intima a lui Napoleon - Octave Aubry intima a lui Napoleon... · cu sfaturile lui gi cdteodatd, cu toate cd este zgArcit, cu punga lui. Pe patul lui de gutos tine socotelile

Intelepciunea lui Isus fiul lui Sirah, sau · PDF fileIntelepciunea lui Isus fiul lui Sirah, sau Ecleziastul Un prolog făcute de un autor incert Acest Isus a fost fiul lui Sirah,

Infernul lui Gabriel - libris.ro LUI GABRIEL.pdf · Infernul lui Gabriel. Traducere din engleză de . ... ce descrie reacţia lui Dante în momentul primei întâlniri cu Beatrice

Bibliotecarul lui Arcimboldo în viziunea lui Ion Alin Gheorghiu

Secretul lui Old Surehand - Libris.ro lui Old... · 2019. 1. 9. · Title: Secretul lui Old Surehand Author: Karl May Keywords: Secretul lui Old Surehand - Karl May Created Date:

Cuprins - seminariasi.ro · zilele, chiar în ziare, ai să întâlneşti complexul lui Cain, potopul lui Noe, rasa semită, credincioşia lui Avraam, Sodoma şi Gomora, femeia lui

și oștirea Lui În prezența lui Dumnezeu sau sub pedeapsa Lui?

Chipul Lui Iisus In Pictura Lui Ocampo

Studiul 1 pentru 3 ianuarie 2015 · «Pildele lui Solomon, fiul lui David, împăratul lui Israel» (Proverbe 1:1) «Cuvintele lui Agur, fiul lui Iache.Cuvintele înţelepte rostite

Chipul Lui Iisus În Pictura Lui Octavio Ocampo

CARTEA LUI MORMON: UN ALT TESTAMENT AL LUI ISUS HRISTOS

Micronaut - serverless computingmike.tuiasi.ro/labsd11.pdf · 2020. 5. 9. · Ciurul lui Eratostene - sub formă de funcţie serverless Micronaut Ciurul lui Eratostene este un algoritm

PENTRU DRAGOSTEA LUI CRESSY · GEORGETTE HEYER Pentru dragostea lui Cressy

URMASII LUI HAM - colectzionar.files.wordpress.com · URMASII LUI HAM FIUL BLESTEMAT AL LUI NOE „Acolo unde se termină prostia umană, începe Înţelepciunea lui Dumnezeu !”

Curs 14 - Grafuri planare. Teorema lui Kuratowski. Teoria lui Ramseymircea.marin/lectures/TGC/L-14.pdf · 2019. 1. 11. · Teorema lui Kuratowski. Teoria lui Ramsey 11 ianuarie 2019

Grafuri planare. Teorema lui Kuratowski. Teoria lui …staff.fmi.uvt.ro/~mircea.marin/lectures/TGC/L-14.pdfTeorema lui Kuratowski. Teoria lui Ramsey 11 ianuarie 2019 Curs 14 Grafuri

Infernul lui Gabriel - cdn4.libris.ro LUI GABRIEL.pdf · ce descrie reacţia lui Dante în momentul primei întâlniri cu Beatrice. (N.t.) 8 Infernul lui Gabriel. Capitolul 1 veşminte

Urmasii Lui Ham,Fiul Blestemat Al Lui Noe

Luntrea lui Caron - cdn4.libris.ro lui Caron - Lucian Blaga.pdf · Title: Luntrea lui Caron - Author: Lucian Blaga Keywords: Luntrea lui Caron - Lucian Blaga Created Date: 8/19/2019

Personalitatea Lui

Libris.ro si... · lui Ismail Kadare, bulgarii lui Tsvetan Todorov Juliei Kristeva, sârbii lui Danilo Kiš, grecii lui Castoriadis, turcii lui Pamuk si Elif Shafak sau românii lui

01 - Isus Hristos, fiul lui David, fiul lui Avraam.pptx