Download presentation
Presentation is loading. Please wait.
Published byDoreen Fields Modified over 9 years ago
1
An ancient method for finding the prime numbers
2
Eratosthenes was a Greek mathematician from Cyrene (modern day Libya!). He was born in 276 BC, and lived until about 195 BC.
3
Eratosthenes was a remarkable mathematician, he is credited with being the first to calculate the circumference of the earth as well as the tilt of its axis. He may have calculated the distance between the earth to the sun, and the idea of “leap day”. He is the father of the discipline of geography, making the first world map which utilized parallels and meridians. He was the third “librarian” at Alexandria. He developed his famous sieve, an efficient method of determining “small” prime numbers (those less than a million).
4
12345678910 11121314151617181920 21222324252627282930 31323334353637383940 41424344454647484950 51525354555657585960 61626364656667686970 71727374757677787980 81828384858687888990 919293949596979899 100 Start with a list of numbers, where you want to know which are prime, and which are composite. For this illustration, we will use only numbers up through 100. Cross out the number 1: it is neither prime nor composite. Start with the next number, 2, and cross out all of its multiples. You will soon see that they make a pattern in the grid….
5
12345678910 11121314151617181920 21222324252627282930 31323334353637383940 41424344454647484950 51525354555657585960 61626364656667686970 71727374757677787980 81828384858687888990 919293949596979899 100 Continue with the next number, 3, and cross out all of ITS multiples. They also form a pattern in the grid. The next available number is 5. (Why is 4 not available?) Do the same thing here with it’s multiples…. Let’s cross out the multiples of 7 next…
6
12345678910 11121314151617181920 21222324252627282930 31323334353637383940 41424344454647484950 51525354555657585960 61626364656667686970 71727374757677787980 81828384858687888990 919293949596979899 100 Continuing the process with 11, gives no new numbers crossed out, but if our grid included larger numbers, it would. The same is true for all remaining values….. What remains are all the prime numbers less than 100
Similar presentations
© 2024 SlidePlayer.com. Inc.
All rights reserved.