Using The Sieve of Eratosthenes

Slides:

Advertisements

Similar presentations

Test practice Multiplication. Multiplication 9x2.

Advertisements

Do Now 11/30/09 Copy HW in your planner. Copy HW in your planner. –Text page 175, #16-44 multiples of 4; #48-54 evens Be ready to copy POTW #3 Be ready.

Prime and Composite Numbers.

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.

We can find a multiple by multiplying the numbers together, but to find the Least Common Multiple we have to get rid of any factors that the numbers have.

Lists Samuel Marateck © The Sieve of Eratosthenes.

Chapter 4 Number Theory. Terms Factors Divides, divisible, divisibility Multiple.

Number Theory Divides: b divides a if there is a whole number q such that a = qb. Factor: b will be a factor of a. Divisor: b is also a divisor of a. Multiple:

Thursday, 06 August 2015Thursday, 06 August 2015Thursday, 06 August 2015Thursday, 06 August 2015Created by Mr. Multiples.

1.2 Fractions!!!.

9.6 Solving Inequalities Using Addition and Subtraction Day 1 Graphing.

REMEMBER: A number can be negative or positive as shown in the number line below: Negative Numbers (-) Positive Numbers (+)

Modeling Multiplication of Fractions

HOW TO ADD INTEGERS REMEMBER:

Topic 5-2 Prime Factorization

Number-Theoretic Algorithms

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.

7 is a prime number Factors of 7: 1, 7 Patterns and Algebra 32 Multiplication and Division 28.

Sieve of Eratosthenes. The Sieve of Eratosthenes is a method that.

© T Madas From the numbers in the list below, find: the square numbers.

$100 $200 $300 $400 $100 $200 $300 $400 $300 $200 $100 Place value up to 10,000 Place value up to 1,000,000 Comparisons up to 1,000,000 Prime / composite.

Chun-Yuan Lin OpenMP-Programming training-5. “Type 2” Pipeline Space-Time Diagram.

Number Theory Yolanda McHenry, Ashley Courtney, Tyler Williams, Jamiya Hagger.

MTH 3-05a 12-Jan-16Created by Mr. Lafferty Types of Numbers Multiples and LCM Factors and HCF Prime numbers Prime Decomposition.

All of my three digits are multiples of three. They are all different. The digit in my 10ths place is even and smaller than the digit in my hundredths.

Geometry Warm ups AREAS OF CIRCLES AND SECTORS (DAY 2) Objective: To find the areas of circles, sectors, and segments of circles.

Whiteboardmaths.com © 2004 All rights reserved

Prime and Composite Numbers Factors What is a prime number? Is this number prime?

Multiples, Factors and Prime Numbers!. Multiples - Any number has a set of multiples. When a number is multiplied by any whole number (integer) the result.

Prime Numbers Lecture L4.4 Sieve of Eratosthenes.

Prime and Composite Numbers. Factors Factors are 2 numbers that are multiplied to get a product. Example: The factors of 10 are 1, 2, 5 and 10 because:

 Complete a factor tree for the given number and write the prime factorization using powers.  120 Write five cubed using numbers. Then identify the.

EVEN NUMBERS EVEN NUMBERS 1 = prime 2 = prime1 3 = prime 4 = 2 x 22 5 = prime 6 = 2 x 33 7 = prime 8 = 2 x 2 x 24 9 = 3 x 3 10 = 2 x 55.

The Sieve of Eratosthenes “Finding Prime Numbers” By: Patt Hawkey, MS.

Prime Numbers Eratosthenes’ Sieve

Prime Numbers Eratosthenes’ Sieve

Prime Numbers Eratosthenes’ Sieve

Daily Math Skills Practice

Prime Numbers Eratosthenes’ Sieve

Grow these factor bugs, their legs

Prime Numbers Eratosthenes’ Sieve

Prime Numbers Eratosthenes’ Sieve

9 x 14 9 x 12 Calculate the value of the following: 1 4 × 5 =

Prime Numbers Eratosthenes’ Sieve

Prime Numbers Eratosthenes’ Sieve

Basic Number Work Multiples

Prime Numbers Eratosthenes’ Sieve

Prime Numbers Eratosthenes’ Sieve

Prime Numbers Eratosthenes’ Sieve

Prime Numbers Eratosthenes’ Sieve

Modeling Multiplication of Fractions

Concurrent Programming

Prime and Composite Numbers

Comparing Fractions Name: ______________________________

Prime Numbers Eratosthenes’ Sieve

4.1 Inequalities and Their Graphs

Prime Numbers Eratosthenes’ Sieve

Beginning Decimals.

Beginning Decimals.

Basic Number Work Multiples

Presentation transcript:

Using The Sieve of Eratosthenes Level A – Pg 2 Finding Prime Numbers Using The Sieve of Eratosthenes

The numbers 1 to 100 are shown below: 2 3 4 5 6 7 8 9 10 The number one is not prime Two IS a prime. Leave it and shade every multiple of two. Three IS a prime. Leave it and shade every multiple of 3 Five IS a prime. Leave it and shade every multiple of 5 Seven IS a prime. Leave it and shade every multiple of 7 WHAT’S LEFT? 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

How many Prime Numbers are there between 1 and 100? The prime numbers between 1 and 100 are: 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 How many Prime Numbers are there between 1 and 100? 25