Download - m6 3 Prime Numbers Eratosthenes Sieve
8/11/2019 m6 3 Prime Numbers Eratosthenes Sieve
http://slidepdf.com/reader/full/m6-3-prime-numbers-eratosthenes-sieve 1/21
Prime NumbersEratosthenes’ Sieve
By Monica Yuskaitis
8/11/2019 m6 3 Prime Numbers Eratosthenes Sieve
http://slidepdf.com/reader/full/m6-3-prime-numbers-eratosthenes-sieve 2/21
Copyright © 2000 by Monica Yuskaitis
Eratosthenes
(ehr-uh-TAHS-thuh-neez)
Eratosthenes was the librarian at
Alexandria, Egypt in 200 B.C.
Note every book was a scroll.
8/11/2019 m6 3 Prime Numbers Eratosthenes Sieve
http://slidepdf.com/reader/full/m6-3-prime-numbers-eratosthenes-sieve 3/21
Copyright © 2000 by Monica Yuskaitis
Eratosthenes
(ehr-uh-TAHS-thuh-neez)Eratosthenes was a Greekmathematician, astronomer, andgeographer.He invented a method for finding
prime numbers that is still used today.
This method is called Eratosthenes’Sieve.
8/11/2019 m6 3 Prime Numbers Eratosthenes Sieve
http://slidepdf.com/reader/full/m6-3-prime-numbers-eratosthenes-sieve 4/21
Copyright © 2000 by Monica Yuskaitis
Eratosthenes’ Sieve
A sieve has holes in it and is used tofilter out the juice.
Eratosthenes’s sieve filters out
numbers to find the prime numbers.
8/11/2019 m6 3 Prime Numbers Eratosthenes Sieve
http://slidepdf.com/reader/full/m6-3-prime-numbers-eratosthenes-sieve 5/21
Copyright © 2000 by Monica Yuskaitis
DefinitionFactor – a number that is
multiplied by another to give a product.
7 x 8 = 56Factors
8/11/2019 m6 3 Prime Numbers Eratosthenes Sieve
http://slidepdf.com/reader/full/m6-3-prime-numbers-eratosthenes-sieve 6/21
Copyright © 2000 by Monica Yuskaitis
DefinitionFactor – a number that
divides evenly into another.
56 ÷ 8 = 7
Factor
8/11/2019 m6 3 Prime Numbers Eratosthenes Sieve
http://slidepdf.com/reader/full/m6-3-prime-numbers-eratosthenes-sieve 7/21Copyright © 2000 by Monica Yuskaitis
DefinitionPrime Number – a number that
has only two factors, itself and 1.
7
7 is prime because the only numbersthat will divide into it evenly are 1 and 7.
8/11/2019 m6 3 Prime Numbers Eratosthenes Sieve
http://slidepdf.com/reader/full/m6-3-prime-numbers-eratosthenes-sieve 8/21Copyright © 2000 by Monica Yuskaitis
Hundreds Chart
On graph paper, make a chart of
the numbers from 1 to 100, with 10numbers in each row.
8/11/2019 m6 3 Prime Numbers Eratosthenes Sieve
http://slidepdf.com/reader/full/m6-3-prime-numbers-eratosthenes-sieve 9/21Copyright © 2000 by Monica Yuskaitis
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
Hundreds Chart
8/11/2019 m6 3 Prime Numbers Eratosthenes Sieve
http://slidepdf.com/reader/full/m6-3-prime-numbers-eratosthenes-sieve 10/21Copyright © 2000 by Monica Yuskaitis
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
1 – Cross out 1; it is not prime.
8/11/2019 m6 3 Prime Numbers Eratosthenes Sieve
http://slidepdf.com/reader/full/m6-3-prime-numbers-eratosthenes-sieve 11/21Copyright © 2000 by Monica Yuskaitis
Hint For Next Step
Remember all numbers
divisible by 2 are even numbers.
8/11/2019 m6 3 Prime Numbers Eratosthenes Sieve
http://slidepdf.com/reader/full/m6-3-prime-numbers-eratosthenes-sieve 12/21Copyright © 2000 by Monica Yuskaitis
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
2 – Leave 2; cross out multiples of 2
8/11/2019 m6 3 Prime Numbers Eratosthenes Sieve
http://slidepdf.com/reader/full/m6-3-prime-numbers-eratosthenes-sieve 13/21
Copyright © 2000 by Monica Yuskaitis
Hint For Next Step
To find multiples of 3, add thedigits of a number; see if you can
divide this number evenly by 3;then the number is a multiple of 3.
2 6 7Total of digits = 15
3 divides evenly into 15
267 is a multiple of 3
8/11/2019 m6 3 Prime Numbers Eratosthenes Sieve
http://slidepdf.com/reader/full/m6-3-prime-numbers-eratosthenes-sieve 14/21
Copyright © 2000 by Monica Yuskaitis
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
3 – Leave 3; cross out multiples of 3
8/11/2019 m6 3 Prime Numbers Eratosthenes Sieve
http://slidepdf.com/reader/full/m6-3-prime-numbers-eratosthenes-sieve 15/21
Copyright © 2000 by Monica Yuskaitis
To find the multiples of 5 look
for numbers that end with the
digit 0 and 5.
Hint For the Next Step
385 is a multiple of 5
& 890 is a multiple of 5 because the last digit
ends with 0 or 5.
8/11/2019 m6 3 Prime Numbers Eratosthenes Sieve
http://slidepdf.com/reader/full/m6-3-prime-numbers-eratosthenes-sieve 16/21
Copyright © 2000 by Monica Yuskaitis
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
4 – Leave 5; cross out multiples of 5
8/11/2019 m6 3 Prime Numbers Eratosthenes Sieve
http://slidepdf.com/reader/full/m6-3-prime-numbers-eratosthenes-sieve 17/21
Copyright © 2000 by Monica Yuskaitis
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
5 – Leave 7; cross out multiples of 7
8/11/2019 m6 3 Prime Numbers Eratosthenes Sieve
http://slidepdf.com/reader/full/m6-3-prime-numbers-eratosthenes-sieve 18/21
Copyright © 2000 by Monica Yuskaitis
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
6 – Leave 11; cross out multiples of 11
8/11/2019 m6 3 Prime Numbers Eratosthenes Sieve
http://slidepdf.com/reader/full/m6-3-prime-numbers-eratosthenes-sieve 19/21
Copyright © 2000 by Monica Yuskaitis
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
All the numbers left are prime
8/11/2019 m6 3 Prime Numbers Eratosthenes Sieve
http://slidepdf.com/reader/full/m6-3-prime-numbers-eratosthenes-sieve 20/21
Copyright © 2000 by Monica Yuskaitis
The Prime Numbers from 1 to
100 are as follows:
2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,
53,59,61,67,71,73,79,83,89,97
8/11/2019 m6 3 Prime Numbers Eratosthenes Sieve
http://slidepdf.com/reader/full/m6-3-prime-numbers-eratosthenes-sieve 21/21
Copyright © 2000 by Monica Yuskaitis
CreditsClipart from “Microsoft Clip
Gallery” located on the Internetat http://cgl.microsoft.com/
clipgallerylive/default.asp