Prime Numbers Eratosthenes Sieve By Monica Yuskaitis.
-
Upload
ava-simpson -
Category
Documents
-
view
256 -
download
3
Transcript of Prime Numbers Eratosthenes Sieve By Monica Yuskaitis.
![Page 1: Prime Numbers Eratosthenes Sieve By Monica Yuskaitis.](https://reader034.fdocuments.us/reader034/viewer/2022052211/5514bee855034640138b579b/html5/thumbnails/1.jpg)
Prime NumbersEratosthenes’ Sieve
By Monica Yuskaitis
![Page 2: Prime Numbers Eratosthenes Sieve By Monica Yuskaitis.](https://reader034.fdocuments.us/reader034/viewer/2022052211/5514bee855034640138b579b/html5/thumbnails/2.jpg)
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.
![Page 3: Prime Numbers Eratosthenes Sieve By Monica Yuskaitis.](https://reader034.fdocuments.us/reader034/viewer/2022052211/5514bee855034640138b579b/html5/thumbnails/3.jpg)
Copyright © 2000 by Monica Yuskaitis
Eratosthenes(ehr-uh-TAHS-thuh-neez)
Eratosthenes was a Greek mathematician, astronomer, and geographer.He invented a method for finding prime numbers that is still used today.This method is called Eratosthenes’ Sieve.
![Page 4: Prime Numbers Eratosthenes Sieve By Monica Yuskaitis.](https://reader034.fdocuments.us/reader034/viewer/2022052211/5514bee855034640138b579b/html5/thumbnails/4.jpg)
Copyright © 2000 by Monica Yuskaitis
Eratosthenes’ Sieve
A sieve has holes in it and is used to filter out the juice.Eratosthenes’s sieve filters out numbers to find the prime numbers.
![Page 5: Prime Numbers Eratosthenes Sieve By Monica Yuskaitis.](https://reader034.fdocuments.us/reader034/viewer/2022052211/5514bee855034640138b579b/html5/thumbnails/5.jpg)
Copyright © 2000 by Monica Yuskaitis
Definition
Factor – a number that is multiplied by another to give a product.
7 x 8 = 56
Factors
![Page 6: Prime Numbers Eratosthenes Sieve By Monica Yuskaitis.](https://reader034.fdocuments.us/reader034/viewer/2022052211/5514bee855034640138b579b/html5/thumbnails/6.jpg)
Copyright © 2000 by Monica Yuskaitis
Definition
Factor – a number that divides evenly into another.
56 ÷ 8 = 7
Factor
![Page 7: Prime Numbers Eratosthenes Sieve By Monica Yuskaitis.](https://reader034.fdocuments.us/reader034/viewer/2022052211/5514bee855034640138b579b/html5/thumbnails/7.jpg)
Copyright © 2000 by Monica Yuskaitis
Definition Prime Number – a number that has only two factors, itself and 1.
77 is prime because the only numbers
that will divide into it evenly are 1 and 7.
![Page 8: Prime Numbers Eratosthenes Sieve By Monica Yuskaitis.](https://reader034.fdocuments.us/reader034/viewer/2022052211/5514bee855034640138b579b/html5/thumbnails/8.jpg)
Copyright © 2000 by Monica Yuskaitis
Hundreds Chart
On graph paper, make a chart of the numbers from 1 to 100, with 10 numbers in each row.
![Page 9: Prime Numbers Eratosthenes Sieve By Monica Yuskaitis.](https://reader034.fdocuments.us/reader034/viewer/2022052211/5514bee855034640138b579b/html5/thumbnails/9.jpg)
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
Hundreds Chart
![Page 10: Prime Numbers Eratosthenes Sieve By Monica Yuskaitis.](https://reader034.fdocuments.us/reader034/viewer/2022052211/5514bee855034640138b579b/html5/thumbnails/10.jpg)
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
1 – Cross out 1; it is not prime.
![Page 11: Prime Numbers Eratosthenes Sieve By Monica Yuskaitis.](https://reader034.fdocuments.us/reader034/viewer/2022052211/5514bee855034640138b579b/html5/thumbnails/11.jpg)
Copyright © 2000 by Monica Yuskaitis
Hint For Next Step
Remember all numbers divisible by 2 are even numbers.
![Page 12: Prime Numbers Eratosthenes Sieve By Monica Yuskaitis.](https://reader034.fdocuments.us/reader034/viewer/2022052211/5514bee855034640138b579b/html5/thumbnails/12.jpg)
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
2 – Leave 2; cross out multiples of 2
![Page 13: Prime Numbers Eratosthenes Sieve By Monica Yuskaitis.](https://reader034.fdocuments.us/reader034/viewer/2022052211/5514bee855034640138b579b/html5/thumbnails/13.jpg)
Copyright © 2000 by Monica Yuskaitis
Hint For Next StepTo find multiples of 3, add the digits 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 15267 is a multiple of 3
![Page 14: Prime Numbers Eratosthenes Sieve By Monica Yuskaitis.](https://reader034.fdocuments.us/reader034/viewer/2022052211/5514bee855034640138b579b/html5/thumbnails/14.jpg)
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
![Page 15: Prime Numbers Eratosthenes Sieve By Monica Yuskaitis.](https://reader034.fdocuments.us/reader034/viewer/2022052211/5514bee855034640138b579b/html5/thumbnails/15.jpg)
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 digitends with 0 or 5.
![Page 16: Prime Numbers Eratosthenes Sieve By Monica Yuskaitis.](https://reader034.fdocuments.us/reader034/viewer/2022052211/5514bee855034640138b579b/html5/thumbnails/16.jpg)
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
![Page 17: Prime Numbers Eratosthenes Sieve By Monica Yuskaitis.](https://reader034.fdocuments.us/reader034/viewer/2022052211/5514bee855034640138b579b/html5/thumbnails/17.jpg)
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
![Page 18: Prime Numbers Eratosthenes Sieve By Monica Yuskaitis.](https://reader034.fdocuments.us/reader034/viewer/2022052211/5514bee855034640138b579b/html5/thumbnails/18.jpg)
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
![Page 19: Prime Numbers Eratosthenes Sieve By Monica Yuskaitis.](https://reader034.fdocuments.us/reader034/viewer/2022052211/5514bee855034640138b579b/html5/thumbnails/19.jpg)
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
![Page 20: Prime Numbers Eratosthenes Sieve By Monica Yuskaitis.](https://reader034.fdocuments.us/reader034/viewer/2022052211/5514bee855034640138b579b/html5/thumbnails/20.jpg)
Copyright © 2000 by Monica Yuskaitis
The Prime Numbers from 1 to 100 are as follows:
2,3,5,7,11,13,17,19,23,31,37,41,43,47,53,59,61,67,71,73,
79,83,89,97
![Page 21: Prime Numbers Eratosthenes Sieve By Monica Yuskaitis.](https://reader034.fdocuments.us/reader034/viewer/2022052211/5514bee855034640138b579b/html5/thumbnails/21.jpg)
Copyright © 2000 by Monica Yuskaitis
Credits
Clipart from “Microsoft Clip Gallery” located on the Internet at http://cgl.microsoft.com/clipgallerylive/default.asp