This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: 44 Prime Factorization
Objective: Identify prime and
composite numbers and write the
prime factorizations of composite
numbers. 5Minute Check
In the N.I.T. basketball tournament, 32 teams are invited to
participate in a singleelimination format. How many
games will be played before a winner is determined? 5Minute Check
In the N.I.T. basketball tournament, 32 teams are invited to
participate in a singleelimination format. How many
games will be played before a winner is determined? 31 games 44 Prime Factorization
Sieve of Erathosthenes
Remove all composite even numbers.
Remove all composite numbers divisible by 3, 5, or 7.
The numbers left are Prime.
123456789
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
Remember: 1 is neither prime
nor composite.
82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 ...
View
Full
Document
This note was uploaded on 12/01/2011 for the course MATH 110 taught by Professor Staff during the Fall '08 term at BYU.
 Fall '08
 Staff
 Algebra, PreAlgebra

Click to edit the document details