SlideShare a Scribd company logo
The Eratosthenes' Sieve Back in 200 BC  	a Greek mathematician  	named Eratosthenes  	developed a simple step-by-step method     for determining which numbers are prime.  This method is called "Eratosthenes' Sieve".
A sieve is a strainer     that allows      small particles                                    	  to pass through                                                              while catching the larger particles.
In the case of Eratosthenes' Sieve,                        the small particles that pass through  are all the non-prime numbers  and  the large particles that remain  are the Prime Numbers.
Eratosthenes
He was born in Cirene  (actually Shahhat, Libia,  which is in Africa) He studied in Alexandria Arquimedes was his friend He died at the age of 80.
He was a great mathematician,  	philosopher,     poet and astronomer. People knew him as the second Plato or    because he was always second in                        every subject he studied.
His method to  	find out  	the prime numbers  	can be divided into 5 simple steps.
But wait a minute, folks!
What are Prime Numbers? Numbers Divisible Only by Themselves and 1 Any number that has only two factors, itself and 1.
Is the number 1                                                      a prime number? No, it isn´t.  The number 1 is NOT considered Prime  Why? Because it only has one factor , itself.
What is a sieve? What can we do with Eratosthenes´ sieve? We can find out which of the numbers from 1 to 100 are prime Let´s do it!
The Eratosthenes' Sieve - Step 1 Make a table of the numbers 1 to 100  		  organized into 10 rows
The Eratosthenes' Sieve - Step 2 	Cross out the number 1     because by definition it is NOT Prime number
The Eratosthenes' Sieve - Step 3 Circle the number 2 and  	        cross out all the multiples of 2  		 (or all the even numbers)
The Eratosthenes' Sieve - Step 4 	Look for the following number that is not crossed out.  Circle the number and cross out all the multiples of that number.
The Eratosthenes' Sieve - Step 5 		     Repeat step 4  	until you get to the number 7.
     Finished? All of the circled numbers     are PRIME NUMBERS!
Now you can watch           a simulation of the sieve...Pay attention!
ERATOSTHENES SIEVE

More Related Content

What's hot

introduction to division algorithm
introduction to division algorithmintroduction to division algorithm
introduction to division algorithm
Nikhil Sairam
 
Solving quadratic equations using the quadratic formula
Solving quadratic equations using the quadratic formulaSolving quadratic equations using the quadratic formula
Solving quadratic equations using the quadratic formula
DaisyListening
 
History Of Non Euclidean Geometry
History Of Non Euclidean GeometryHistory Of Non Euclidean Geometry
History Of Non Euclidean Geometry
dr.f
 
7-2 Exterior Angle Theorem
7-2 Exterior Angle Theorem7-2 Exterior Angle Theorem
7-2 Exterior Angle Theorem
mgngallagher
 
Number Theory - Lesson 1 - Introduction to Number Theory
Number Theory - Lesson 1 - Introduction to Number TheoryNumber Theory - Lesson 1 - Introduction to Number Theory
Number Theory - Lesson 1 - Introduction to Number Theory
Laguna State Polytechnic University
 
1.2 Irrational Numbers ppt
1.2 Irrational Numbers ppt1.2 Irrational Numbers ppt
1.2 Irrational Numbers ppt
Sandra Johnson
 
Rational equations
Rational equationsRational equations
Rational equations
rallenforsythk12gaus
 
Ancient math
Ancient mathAncient math
Ancient math
Sheena Joy Patoc
 
Number theory
Number theory Number theory
Number theory
tes31
 
Integers ppt
Integers pptIntegers ppt
Integers ppt
Andrea B.
 
Rectangular Coordinate System PPT
Rectangular Coordinate System PPTRectangular Coordinate System PPT
Rectangular Coordinate System PPT
CleofeAttosTomasUndo
 
6.1 quadratic sequences and tables
6.1 quadratic sequences and tables6.1 quadratic sequences and tables
6.1 quadratic sequences and tables
hisema01
 
Lesson plan in mathematics 9 (illustrations of quadratic equations)
Lesson plan in mathematics 9 (illustrations of quadratic equations)Lesson plan in mathematics 9 (illustrations of quadratic equations)
Lesson plan in mathematics 9 (illustrations of quadratic equations)
Decena15
 
8 - using linear equations to solve word problems
8  - using linear equations to solve word problems8  - using linear equations to solve word problems
8 - using linear equations to solve word problems
Anthony_Maiorano
 
PPt-Math-Interventions (Ramirez, C., Templa R.).ppt
PPt-Math-Interventions (Ramirez, C., Templa R.).pptPPt-Math-Interventions (Ramirez, C., Templa R.).ppt
PPt-Math-Interventions (Ramirez, C., Templa R.).ppt
DinahHurtado02
 
Inscribed Angle and Intercepted Arc
Inscribed Angle and Intercepted ArcInscribed Angle and Intercepted Arc
Inscribed Angle and Intercepted Arc
carren yarcia
 
Graphs of the Sine and Cosine Functions Lecture
Graphs of the Sine and Cosine Functions LectureGraphs of the Sine and Cosine Functions Lecture
Graphs of the Sine and Cosine Functions Lecture
Froyd Wess
 
Complex Numbers
Complex NumbersComplex Numbers
Complex Numbers
itutor
 
Venn Diagram Word Problems
Venn Diagram Word ProblemsVenn Diagram Word Problems
Venn Diagram Word Problems
Passy World
 
Modern geometry
Modern geometryModern geometry
Modern geometry
SFYC
 

What's hot (20)

introduction to division algorithm
introduction to division algorithmintroduction to division algorithm
introduction to division algorithm
 
Solving quadratic equations using the quadratic formula
Solving quadratic equations using the quadratic formulaSolving quadratic equations using the quadratic formula
Solving quadratic equations using the quadratic formula
 
History Of Non Euclidean Geometry
History Of Non Euclidean GeometryHistory Of Non Euclidean Geometry
History Of Non Euclidean Geometry
 
7-2 Exterior Angle Theorem
7-2 Exterior Angle Theorem7-2 Exterior Angle Theorem
7-2 Exterior Angle Theorem
 
Number Theory - Lesson 1 - Introduction to Number Theory
Number Theory - Lesson 1 - Introduction to Number TheoryNumber Theory - Lesson 1 - Introduction to Number Theory
Number Theory - Lesson 1 - Introduction to Number Theory
 
1.2 Irrational Numbers ppt
1.2 Irrational Numbers ppt1.2 Irrational Numbers ppt
1.2 Irrational Numbers ppt
 
Rational equations
Rational equationsRational equations
Rational equations
 
Ancient math
Ancient mathAncient math
Ancient math
 
Number theory
Number theory Number theory
Number theory
 
Integers ppt
Integers pptIntegers ppt
Integers ppt
 
Rectangular Coordinate System PPT
Rectangular Coordinate System PPTRectangular Coordinate System PPT
Rectangular Coordinate System PPT
 
6.1 quadratic sequences and tables
6.1 quadratic sequences and tables6.1 quadratic sequences and tables
6.1 quadratic sequences and tables
 
Lesson plan in mathematics 9 (illustrations of quadratic equations)
Lesson plan in mathematics 9 (illustrations of quadratic equations)Lesson plan in mathematics 9 (illustrations of quadratic equations)
Lesson plan in mathematics 9 (illustrations of quadratic equations)
 
8 - using linear equations to solve word problems
8  - using linear equations to solve word problems8  - using linear equations to solve word problems
8 - using linear equations to solve word problems
 
PPt-Math-Interventions (Ramirez, C., Templa R.).ppt
PPt-Math-Interventions (Ramirez, C., Templa R.).pptPPt-Math-Interventions (Ramirez, C., Templa R.).ppt
PPt-Math-Interventions (Ramirez, C., Templa R.).ppt
 
Inscribed Angle and Intercepted Arc
Inscribed Angle and Intercepted ArcInscribed Angle and Intercepted Arc
Inscribed Angle and Intercepted Arc
 
Graphs of the Sine and Cosine Functions Lecture
Graphs of the Sine and Cosine Functions LectureGraphs of the Sine and Cosine Functions Lecture
Graphs of the Sine and Cosine Functions Lecture
 
Complex Numbers
Complex NumbersComplex Numbers
Complex Numbers
 
Venn Diagram Word Problems
Venn Diagram Word ProblemsVenn Diagram Word Problems
Venn Diagram Word Problems
 
Modern geometry
Modern geometryModern geometry
Modern geometry
 

Viewers also liked

Eratosthenes ppt
Eratosthenes pptEratosthenes ppt
Eratosthenes Powerpoint
Eratosthenes PowerpointEratosthenes Powerpoint
Eratosthenes Powerpoint
radicals
 
Real numbers - Fundamental theorem of arithmetic real number for class 10th m...
Real numbers - Fundamental theorem of arithmetic real number for class 10th m...Real numbers - Fundamental theorem of arithmetic real number for class 10th m...
Real numbers - Fundamental theorem of arithmetic real number for class 10th m...
Let's Tute
 
Fundamental theorem of arithmatic
Fundamental theorem of arithmaticFundamental theorem of arithmatic
Fundamental theorem of arithmatic
Subhrajeet Praharaj
 
Eratóstenes e a terra
Eratóstenes e a terraEratóstenes e a terra
Eratóstenes e a terra
José Miguel Dos Santos
 
Eratostene
EratosteneEratostene
Eratostene
pompeomecarelli
 
Eratostene: uno scienziato di epoca alessandrina
Eratostene: uno scienziato di epoca alessandrinaEratostene: uno scienziato di epoca alessandrina
Eratostene: uno scienziato di epoca alessandrina
professorbottoni
 
number theory
number theorynumber theory
number theory
klawdet
 
Circles
CirclesCircles
factoring
factoringfactoring
factoring
Harish Sahu
 
NºS Primos Crivo De Eratostenes
NºS Primos Crivo De EratostenesNºS Primos Crivo De Eratostenes
NºS Primos Crivo De Eratostenes
Cristina Neto
 
Prime numbers
Prime numbersPrime numbers
Prime numbers
Omran Sham
 
Factor slides and prime number info
Factor slides and prime number infoFactor slides and prime number info
Factor slides and prime number info
Mrs Seo
 
Prime and composite numbers
Prime and composite numbersPrime and composite numbers
Prime and composite numbers
MOHAMED NAVEED
 
Factorise toprimes
Factorise toprimesFactorise toprimes
Factorise toprimes
harlie90
 
Prime Number
Prime NumberPrime Number
Prime Number
Arddhendu Dash
 
Division, divisibility rules 11 3-10
Division, divisibility rules 11 3-10Division, divisibility rules 11 3-10
Division, divisibility rules 11 3-10
aggay
 
Prime Numbers
Prime NumbersPrime Numbers
Prime Numbers
Taleese
 

Viewers also liked (20)

Eratosthenes ppt
Eratosthenes pptEratosthenes ppt
Eratosthenes ppt
 
Eratosthenes Powerpoint
Eratosthenes PowerpointEratosthenes Powerpoint
Eratosthenes Powerpoint
 
Real numbers - Fundamental theorem of arithmetic real number for class 10th m...
Real numbers - Fundamental theorem of arithmetic real number for class 10th m...Real numbers - Fundamental theorem of arithmetic real number for class 10th m...
Real numbers - Fundamental theorem of arithmetic real number for class 10th m...
 
Fundamental theorem of arithmatic
Fundamental theorem of arithmaticFundamental theorem of arithmatic
Fundamental theorem of arithmatic
 
Eratóstenes e a terra
Eratóstenes e a terraEratóstenes e a terra
Eratóstenes e a terra
 
Teocrito
TeocritoTeocrito
Teocrito
 
Apollonio
ApollonioApollonio
Apollonio
 
Eratostene
EratosteneEratostene
Eratostene
 
Eratostene: uno scienziato di epoca alessandrina
Eratostene: uno scienziato di epoca alessandrinaEratostene: uno scienziato di epoca alessandrina
Eratostene: uno scienziato di epoca alessandrina
 
number theory
number theorynumber theory
number theory
 
Circles
CirclesCircles
Circles
 
factoring
factoringfactoring
factoring
 
NºS Primos Crivo De Eratostenes
NºS Primos Crivo De EratostenesNºS Primos Crivo De Eratostenes
NºS Primos Crivo De Eratostenes
 
Prime numbers
Prime numbersPrime numbers
Prime numbers
 
Factor slides and prime number info
Factor slides and prime number infoFactor slides and prime number info
Factor slides and prime number info
 
Prime and composite numbers
Prime and composite numbersPrime and composite numbers
Prime and composite numbers
 
Factorise toprimes
Factorise toprimesFactorise toprimes
Factorise toprimes
 
Prime Number
Prime NumberPrime Number
Prime Number
 
Division, divisibility rules 11 3-10
Division, divisibility rules 11 3-10Division, divisibility rules 11 3-10
Division, divisibility rules 11 3-10
 
Prime Numbers
Prime NumbersPrime Numbers
Prime Numbers
 

More from IES EUROPA

Ny yankees
Ny yankeesNy yankees
Ny yankees
IES EUROPA
 
Liverpool
LiverpoolLiverpool
Liverpool
IES EUROPA
 
London
LondonLondon
London
IES EUROPA
 
London
LondonLondon
London
IES EUROPA
 
Text 6 supersize me
Text 6 supersize meText 6 supersize me
Text 6 supersize me
IES EUROPA
 
Text 4 superlatives ok
Text 4 superlatives okText 4 superlatives ok
Text 4 superlatives ok
IES EUROPA
 
Clothes1
Clothes1Clothes1
Clothes1
IES EUROPA
 
Adj position
Adj positionAdj position
Adj position
IES EUROPA
 
Languages unit 1
Languages unit 1Languages unit 1
Languages unit 1
IES EUROPA
 
Tobe elementary 2
Tobe elementary 2Tobe elementary 2
Tobe elementary 2
IES EUROPA
 
To be elementary
To be elementaryTo be elementary
To be elementary
IES EUROPA
 
Pronunciation part 1
Pronunciation part 1Pronunciation part 1
Pronunciation part 1
IES EUROPA
 
Time outline
Time outlineTime outline
Time outline
IES EUROPA
 
Text 1
Text 1Text 1
Text 1
IES EUROPA
 
Tarea3
Tarea3Tarea3
Tarea3
IES EUROPA
 
Tarea 1 b
Tarea 1 bTarea 1 b
Tarea 1 b
IES EUROPA
 
Conclusiones para aplicación práctica
Conclusiones para aplicación prácticaConclusiones para aplicación práctica
Conclusiones para aplicación práctica
IES EUROPA
 
English in the classroom
English in the classroomEnglish in the classroom
English in the classroom
IES EUROPA
 
Orden 24 julio 2006
Orden 24 julio 2006Orden 24 julio 2006
Orden 24 julio 2006
IES EUROPA
 
Enseñanza bilingüe resumen
Enseñanza bilingüe resumenEnseñanza bilingüe resumen
Enseñanza bilingüe resumen
IES EUROPA
 

More from IES EUROPA (20)

Ny yankees
Ny yankeesNy yankees
Ny yankees
 
Liverpool
LiverpoolLiverpool
Liverpool
 
London
LondonLondon
London
 
London
LondonLondon
London
 
Text 6 supersize me
Text 6 supersize meText 6 supersize me
Text 6 supersize me
 
Text 4 superlatives ok
Text 4 superlatives okText 4 superlatives ok
Text 4 superlatives ok
 
Clothes1
Clothes1Clothes1
Clothes1
 
Adj position
Adj positionAdj position
Adj position
 
Languages unit 1
Languages unit 1Languages unit 1
Languages unit 1
 
Tobe elementary 2
Tobe elementary 2Tobe elementary 2
Tobe elementary 2
 
To be elementary
To be elementaryTo be elementary
To be elementary
 
Pronunciation part 1
Pronunciation part 1Pronunciation part 1
Pronunciation part 1
 
Time outline
Time outlineTime outline
Time outline
 
Text 1
Text 1Text 1
Text 1
 
Tarea3
Tarea3Tarea3
Tarea3
 
Tarea 1 b
Tarea 1 bTarea 1 b
Tarea 1 b
 
Conclusiones para aplicación práctica
Conclusiones para aplicación prácticaConclusiones para aplicación práctica
Conclusiones para aplicación práctica
 
English in the classroom
English in the classroomEnglish in the classroom
English in the classroom
 
Orden 24 julio 2006
Orden 24 julio 2006Orden 24 julio 2006
Orden 24 julio 2006
 
Enseñanza bilingüe resumen
Enseñanza bilingüe resumenEnseñanza bilingüe resumen
Enseñanza bilingüe resumen
 

Recently uploaded

Video Streaming: Then, Now, and in the Future
Video Streaming: Then, Now, and in the FutureVideo Streaming: Then, Now, and in the Future
Video Streaming: Then, Now, and in the Future
Alpen-Adria-Universität
 
How to use Firebase Data Connect For Flutter
How to use Firebase Data Connect For FlutterHow to use Firebase Data Connect For Flutter
How to use Firebase Data Connect For Flutter
Daiki Mogmet Ito
 
Securing your Kubernetes cluster_ a step-by-step guide to success !
Securing your Kubernetes cluster_ a step-by-step guide to success !Securing your Kubernetes cluster_ a step-by-step guide to success !
Securing your Kubernetes cluster_ a step-by-step guide to success !
KatiaHIMEUR1
 
20240609 QFM020 Irresponsible AI Reading List May 2024
20240609 QFM020 Irresponsible AI Reading List May 202420240609 QFM020 Irresponsible AI Reading List May 2024
20240609 QFM020 Irresponsible AI Reading List May 2024
Matthew Sinclair
 
Introduction to CHERI technology - Cybersecurity
Introduction to CHERI technology - CybersecurityIntroduction to CHERI technology - Cybersecurity
Introduction to CHERI technology - Cybersecurity
mikeeftimakis1
 
TrustArc Webinar - 2024 Global Privacy Survey
TrustArc Webinar - 2024 Global Privacy SurveyTrustArc Webinar - 2024 Global Privacy Survey
TrustArc Webinar - 2024 Global Privacy Survey
TrustArc
 
Why You Should Replace Windows 11 with Nitrux Linux 3.5.0 for enhanced perfor...
Why You Should Replace Windows 11 with Nitrux Linux 3.5.0 for enhanced perfor...Why You Should Replace Windows 11 with Nitrux Linux 3.5.0 for enhanced perfor...
Why You Should Replace Windows 11 with Nitrux Linux 3.5.0 for enhanced perfor...
SOFTTECHHUB
 
20240607 QFM018 Elixir Reading List May 2024
20240607 QFM018 Elixir Reading List May 202420240607 QFM018 Elixir Reading List May 2024
20240607 QFM018 Elixir Reading List May 2024
Matthew Sinclair
 
Observability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdf
Observability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdfObservability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdf
Observability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdf
Paige Cruz
 
Essentials of Automations: The Art of Triggers and Actions in FME
Essentials of Automations: The Art of Triggers and Actions in FMEEssentials of Automations: The Art of Triggers and Actions in FME
Essentials of Automations: The Art of Triggers and Actions in FME
Safe Software
 
20240605 QFM017 Machine Intelligence Reading List May 2024
20240605 QFM017 Machine Intelligence Reading List May 202420240605 QFM017 Machine Intelligence Reading List May 2024
20240605 QFM017 Machine Intelligence Reading List May 2024
Matthew Sinclair
 
GraphSummit Singapore | The Future of Agility: Supercharging Digital Transfor...
GraphSummit Singapore | The Future of Agility: Supercharging Digital Transfor...GraphSummit Singapore | The Future of Agility: Supercharging Digital Transfor...
GraphSummit Singapore | The Future of Agility: Supercharging Digital Transfor...
Neo4j
 
National Security Agency - NSA mobile device best practices
National Security Agency - NSA mobile device best practicesNational Security Agency - NSA mobile device best practices
National Security Agency - NSA mobile device best practices
Quotidiano Piemontese
 
GraphSummit Singapore | Enhancing Changi Airport Group's Passenger Experience...
GraphSummit Singapore | Enhancing Changi Airport Group's Passenger Experience...GraphSummit Singapore | Enhancing Changi Airport Group's Passenger Experience...
GraphSummit Singapore | Enhancing Changi Airport Group's Passenger Experience...
Neo4j
 
Mind map of terminologies used in context of Generative AI
Mind map of terminologies used in context of Generative AIMind map of terminologies used in context of Generative AI
Mind map of terminologies used in context of Generative AI
Kumud Singh
 
Microsoft - Power Platform_G.Aspiotis.pdf
Microsoft - Power Platform_G.Aspiotis.pdfMicrosoft - Power Platform_G.Aspiotis.pdf
Microsoft - Power Platform_G.Aspiotis.pdf
Uni Systems S.M.S.A.
 
Enchancing adoption of Open Source Libraries. A case study on Albumentations.AI
Enchancing adoption of Open Source Libraries. A case study on Albumentations.AIEnchancing adoption of Open Source Libraries. A case study on Albumentations.AI
Enchancing adoption of Open Source Libraries. A case study on Albumentations.AI
Vladimir Iglovikov, Ph.D.
 
Removing Uninteresting Bytes in Software Fuzzing
Removing Uninteresting Bytes in Software FuzzingRemoving Uninteresting Bytes in Software Fuzzing
Removing Uninteresting Bytes in Software Fuzzing
Aftab Hussain
 
Climate Impact of Software Testing at Nordic Testing Days
Climate Impact of Software Testing at Nordic Testing DaysClimate Impact of Software Testing at Nordic Testing Days
Climate Impact of Software Testing at Nordic Testing Days
Kari Kakkonen
 
Data structures and Algorithms in Python.pdf
Data structures and Algorithms in Python.pdfData structures and Algorithms in Python.pdf
Data structures and Algorithms in Python.pdf
TIPNGVN2
 

Recently uploaded (20)

Video Streaming: Then, Now, and in the Future
Video Streaming: Then, Now, and in the FutureVideo Streaming: Then, Now, and in the Future
Video Streaming: Then, Now, and in the Future
 
How to use Firebase Data Connect For Flutter
How to use Firebase Data Connect For FlutterHow to use Firebase Data Connect For Flutter
How to use Firebase Data Connect For Flutter
 
Securing your Kubernetes cluster_ a step-by-step guide to success !
Securing your Kubernetes cluster_ a step-by-step guide to success !Securing your Kubernetes cluster_ a step-by-step guide to success !
Securing your Kubernetes cluster_ a step-by-step guide to success !
 
20240609 QFM020 Irresponsible AI Reading List May 2024
20240609 QFM020 Irresponsible AI Reading List May 202420240609 QFM020 Irresponsible AI Reading List May 2024
20240609 QFM020 Irresponsible AI Reading List May 2024
 
Introduction to CHERI technology - Cybersecurity
Introduction to CHERI technology - CybersecurityIntroduction to CHERI technology - Cybersecurity
Introduction to CHERI technology - Cybersecurity
 
TrustArc Webinar - 2024 Global Privacy Survey
TrustArc Webinar - 2024 Global Privacy SurveyTrustArc Webinar - 2024 Global Privacy Survey
TrustArc Webinar - 2024 Global Privacy Survey
 
Why You Should Replace Windows 11 with Nitrux Linux 3.5.0 for enhanced perfor...
Why You Should Replace Windows 11 with Nitrux Linux 3.5.0 for enhanced perfor...Why You Should Replace Windows 11 with Nitrux Linux 3.5.0 for enhanced perfor...
Why You Should Replace Windows 11 with Nitrux Linux 3.5.0 for enhanced perfor...
 
20240607 QFM018 Elixir Reading List May 2024
20240607 QFM018 Elixir Reading List May 202420240607 QFM018 Elixir Reading List May 2024
20240607 QFM018 Elixir Reading List May 2024
 
Observability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdf
Observability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdfObservability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdf
Observability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdf
 
Essentials of Automations: The Art of Triggers and Actions in FME
Essentials of Automations: The Art of Triggers and Actions in FMEEssentials of Automations: The Art of Triggers and Actions in FME
Essentials of Automations: The Art of Triggers and Actions in FME
 
20240605 QFM017 Machine Intelligence Reading List May 2024
20240605 QFM017 Machine Intelligence Reading List May 202420240605 QFM017 Machine Intelligence Reading List May 2024
20240605 QFM017 Machine Intelligence Reading List May 2024
 
GraphSummit Singapore | The Future of Agility: Supercharging Digital Transfor...
GraphSummit Singapore | The Future of Agility: Supercharging Digital Transfor...GraphSummit Singapore | The Future of Agility: Supercharging Digital Transfor...
GraphSummit Singapore | The Future of Agility: Supercharging Digital Transfor...
 
National Security Agency - NSA mobile device best practices
National Security Agency - NSA mobile device best practicesNational Security Agency - NSA mobile device best practices
National Security Agency - NSA mobile device best practices
 
GraphSummit Singapore | Enhancing Changi Airport Group's Passenger Experience...
GraphSummit Singapore | Enhancing Changi Airport Group's Passenger Experience...GraphSummit Singapore | Enhancing Changi Airport Group's Passenger Experience...
GraphSummit Singapore | Enhancing Changi Airport Group's Passenger Experience...
 
Mind map of terminologies used in context of Generative AI
Mind map of terminologies used in context of Generative AIMind map of terminologies used in context of Generative AI
Mind map of terminologies used in context of Generative AI
 
Microsoft - Power Platform_G.Aspiotis.pdf
Microsoft - Power Platform_G.Aspiotis.pdfMicrosoft - Power Platform_G.Aspiotis.pdf
Microsoft - Power Platform_G.Aspiotis.pdf
 
Enchancing adoption of Open Source Libraries. A case study on Albumentations.AI
Enchancing adoption of Open Source Libraries. A case study on Albumentations.AIEnchancing adoption of Open Source Libraries. A case study on Albumentations.AI
Enchancing adoption of Open Source Libraries. A case study on Albumentations.AI
 
Removing Uninteresting Bytes in Software Fuzzing
Removing Uninteresting Bytes in Software FuzzingRemoving Uninteresting Bytes in Software Fuzzing
Removing Uninteresting Bytes in Software Fuzzing
 
Climate Impact of Software Testing at Nordic Testing Days
Climate Impact of Software Testing at Nordic Testing DaysClimate Impact of Software Testing at Nordic Testing Days
Climate Impact of Software Testing at Nordic Testing Days
 
Data structures and Algorithms in Python.pdf
Data structures and Algorithms in Python.pdfData structures and Algorithms in Python.pdf
Data structures and Algorithms in Python.pdf
 

ERATOSTHENES SIEVE

  • 1. The Eratosthenes' Sieve Back in 200 BC a Greek mathematician named Eratosthenes developed a simple step-by-step method for determining which numbers are prime. This method is called "Eratosthenes' Sieve".
  • 2. A sieve is a strainer that allows small particles to pass through while catching the larger particles.
  • 3. In the case of Eratosthenes' Sieve, the small particles that pass through are all the non-prime numbers and the large particles that remain are the Prime Numbers.
  • 5. He was born in Cirene (actually Shahhat, Libia, which is in Africa) He studied in Alexandria Arquimedes was his friend He died at the age of 80.
  • 6. He was a great mathematician, philosopher, poet and astronomer. People knew him as the second Plato or because he was always second in every subject he studied.
  • 7. His method to find out the prime numbers can be divided into 5 simple steps.
  • 8. But wait a minute, folks!
  • 9. What are Prime Numbers? Numbers Divisible Only by Themselves and 1 Any number that has only two factors, itself and 1.
  • 10. Is the number 1 a prime number? No, it isn´t. The number 1 is NOT considered Prime Why? Because it only has one factor , itself.
  • 11. What is a sieve? What can we do with Eratosthenes´ sieve? We can find out which of the numbers from 1 to 100 are prime Let´s do it!
  • 12. The Eratosthenes' Sieve - Step 1 Make a table of the numbers 1 to 100 organized into 10 rows
  • 13. The Eratosthenes' Sieve - Step 2 Cross out the number 1 because by definition it is NOT Prime number
  • 14. The Eratosthenes' Sieve - Step 3 Circle the number 2 and cross out all the multiples of 2 (or all the even numbers)
  • 15. The Eratosthenes' Sieve - Step 4 Look for the following number that is not crossed out. Circle the number and cross out all the multiples of that number.
  • 16. The Eratosthenes' Sieve - Step 5 Repeat step 4 until you get to the number 7.
  • 17. Finished? All of the circled numbers are PRIME NUMBERS!
  • 18. Now you can watch a simulation of the sieve...Pay attention!