A prime number is a whole number which only has two factors: one and itself. A prime number is a whole number which only has two factors: one and itself.

Slides:



Advertisements
Similar presentations
Prime Numbers and Prime Factorization
Advertisements

Prime Numbers and Prime Factorization
Prime Numbers and Prime Factorization. Factors Factors are the numbers you multiply together to get a product. For example, the product 24 has several.
Prime and Composite Numbers.
Prime Number – a number that has only two factors, itself and 1.
Finding factors of a number Use the beans to find factors of 24  Count out 24 beans  We know that products can be illustrated using a rectangular model.
3-1 Prime Factorization Warm Up · 6, 2 · 3
Chapter Number Theory 4 4 Copyright © 2013, 2010, and 2007, Pearson Education, Inc.
Prime Numbers and Prime Factorization. Factors Factors are the numbers you multiply together to get a product. For example, the product 24 has several.
Sieve of Eratosthenes.
SECTION 5-1 Prime and Composite Numbers Slide
Prime Numbers Eratosthenes’(ehr-uh-TAHS-thuh-neez) Sieve
5.1 Divisibility. Natural Numbers The set of natural numbers or counting numbers is {1,2,3,4,5,6,…}
Prime Numbers With Mrs Ford. Eratosthenes (ehr-uh-TAHS-thuh-neez) Eratosthenes was the librarian at Alexandria, Egypt in 200 B.C. Note every book was.
Sieve of Eratosthenes. The Sieve of Eratosthenes is a method that.
Prime Numbers and Prime Factorization. Factors Factors are the numbers you multiply together to get a product. For example, the product 24 has several.
5 Minute Check Complete on the back of your homework. Tell whether each number is divisible by 2,3,4,5,6,9, ,681.
Prime Numbers & Prime Factorization. Factors Factors are the numbers you multiply together to get a product. For example, the product 24 has several factors.
Number Theory Yolanda McHenry, Ashley Courtney, Tyler Williams, Jamiya Hagger.
Sub. :- Mathematics Divisibility Std. :- 5 th Chapter no. 5.
 2012 Pearson Education, Inc. Slide Chapter 5 Number Theory.
Finally!!!.  Prime Number – a number that has only two factors, itself and is prime because the only numbers that will divide into it evenly are.
Prime and Composite Numbers A prime number is a natural number greater than 1 whose only factors are 1 and itself. The first few prime numbers are 2,
#04 In-Class Activity Sieve of Erasthones Prime and Composite #’s.
Factors, Primes & Composite Numbers. Definitions Product – An answer to a multiplication problem. 5 x 6 = 30 Product.
The Sieve of Eratosthenes “Finding Prime Numbers” By: Patt Hawkey, MS.
Factors, Primes & Composite Numbers
Prime Numbers and Prime Factorization
Prime Numbers and Prime Factorization
Prime Numbers Eratosthenes’ Sieve
Prime Numbers Eratosthenes’ Sieve
Factors and Multiples.
Prime Numbers Eratosthenes’ Sieve
Prime Numbers.
Prime Numbers and Prime Factorization
Copyright © 2016, 2013, and 2010, Pearson Education, Inc.
Prime Numbers Eratosthenes’ Sieve
Prime Numbers Eratosthenes’ Sieve
Prime Numbers.
Prime Numbers Eratosthenes’ Sieve
Exercise 24 ÷ 2 12.
Prime Numbers and Prime Factorization
Prime Numbers Eratosthenes’ Sieve
PRIME AND COMPOSITE NUMBERS
Review Basic Math Divisibility tests Prime and Composite Numbers
Prime Numbers Eratosthenes’ Sieve
Factors and Simplest Forms
Prime Numbers Eratosthenes’ Sieve
Hundreds Chart
Prime Numbers Eratosthenes’ Sieve
Prime Numbers Eratosthenes’ Sieve
Prime Numbers Eratosthenes’ Sieve
Factors, Primes & Composite Numbers
Prime Numbers and Prime Factorization
Factors, Primes & Composite Numbers
Factors, Primes & Composite Numbers
Factors, Primes & Composite Numbers
Copyright © 2013, 2010, and 2007, Pearson Education, Inc.
Prime Numbers and Prime Factorization
Prime Numbers Eratosthenes’ Sieve
Prime Numbers Eratosthenes’ Sieve
Prime Numbers.
Factors, Primes & Composite Numbers
Factors, Primes & Composite Numbers
Prime Numbers and Prime Factorization
Section 2-1 Factors.
Prime Numbers and Prime Factorization
Factors, Primes & Composite Numbers
Factors, Primes & Composite Numbers
Presentation transcript:

A prime number is a whole number which only has two factors: one and itself. A prime number is a whole number which only has two factors: one and itself. For example: 13 …since only 1 and 13 can evenly divide into 13 For example: 13 …since only 1 and 13 can evenly divide into 13

The numbers 0 and 1 are neither prime nor composite. The numbers 0 and 1 are neither prime nor composite.

A Composite number has one or more factors in addition to one and itself. A Composite number has one or more factors in addition to one and itself. For Example: 10…since 1, 2, 5, and 10 evenly divide into 10. For Example: 10…since 1, 2, 5, and 10 evenly divide into 10.

All even numbers are divisible by two and so all even numbers greater than two are Composite numbers. All even numbers are divisible by two and so all even numbers greater than two are Composite numbers. 2 is the ONLY EVEN Prime Number 2 is the ONLY EVEN Prime Number

Eratosthenes ( B.C., Greece) devised a 'sieve' to discover prime numbers. A sieve is like a strainer that you use to drain spaghetti when it is done cooking. The water drains out, leaving your spaghetti behind. Eratosthenes's sieve drains out composite numbers and leaves prime numbers behind. Eratosthenes ( B.C., Greece) devised a 'sieve' to discover prime numbers. A sieve is like a strainer that you use to drain spaghetti when it is done cooking. The water drains out, leaving your spaghetti behind. Eratosthenes's sieve drains out composite numbers and leaves prime numbers behind.

To use the sieve of Eratosthenes to find the prime numbers up to 100, make a chart of the first one hundred positive integers (1- 100): To use the sieve of Eratosthenes to find the prime numbers up to 100, make a chart of the first one hundred positive integers (1- 100):

Cross out 1, because it is not Prime. Cross out 1, because it is not Prime.

Circle 2, because it is the smallest positive even prime. Now cross out every multiple of 2; in other words, cross out every second number. Circle 2, because it is the smallest positive even prime. Now cross out every multiple of 2; in other words, cross out every second number.

Circle 3, the next Prime. Then cross out all of the multiples of 3; in other words, every third number. Some, like 6, may have already been crossed out because they are multiples of 2. Circle 3, the next Prime. Then cross out all of the multiples of 3; in other words, every third number. Some, like 6, may have already been crossed out because they are multiples of 2.

Circle the next open number, 5. Now cross out all of the multiples of 5, or every 5th number. Circle the next open number, 5. Now cross out all of the multiples of 5, or every 5th number.

Continue doing this until all the numbers through 100 have either been circled or crossed out. You have just circled all the prime numbers from 1 to 100! Continue doing this until all the numbers through 100 have either been circled or crossed out. You have just circled all the prime numbers from 1 to 100!

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, and 97. 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, and 97.

You could use The Sieve of Erathosthenes to find all the prime numbers, as far as you can count! You could use The Sieve of Erathosthenes to find all the prime numbers, as far as you can count!

FOXNEWS.COM HOME > SCITECH FOXNEWS.COM HOME > SCITECH UCLA Mathematicians Discover 13-Million- Digit Prime Number UCLA Mathematicians Discover 13-Million- Digit Prime Number Saturday, September 27, 2008 Saturday, September 27, 2008 LOS ANGELES — Mathematicians at UCLA have discovered a 13-million-digit prime number, a long-sought milestone that makes them eligible for a $100,000 prize. LOS ANGELES — Mathematicians at UCLA have discovered a 13-million-digit prime number, a long-sought milestone that makes them eligible for a $100,000 prize.