Scribd
Upload
114 views1 page

Prime Numbers and Factorization Guide

The document discusses methods for finding prime numbers and prime factorizations including the sieve of Eratosthenes and using factor trees. It provides examples of finding the prime factorization of specific numbers like 40.

Uploaded by

Oliveen
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
114 views1 page

Prime Numbers and Factorization Guide

The document discusses methods for finding prime numbers and prime factorizations including the sieve of Eratosthenes and using factor trees. It provides examples of finding the prime factorization of specific numbers like 40.

Uploaded by

Oliveen
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Check It Out

Is it a prime number? You can use the sieve of


Eratosthenes to decide.
14 61
15 93
16 83
17 183

Prime Factorization
Every composite number can be expressed as a product of prime
factors. Use a factor tree to find the prime factors.

Write the number.



Write any pair of factors.
 × 
Continue until all the
factors are prime.
× ×
Write the factors from
 =  ×  ×  × 
least to greatest.

Although the order of the factors may be different because you


can start with different pairs of factors, every factor tree for 40
has the same prime factorization. You can also write the prime
factorization using exponents.
40 = 2 × 2 × 2 × 5 = 2 3 × 5

Check It Out
What is the prime factorization of each number?
18 30
19 80
20 120
21 110

Factors and Multiples 83

You might also like