Presentation is loading. Please wait.

Presentation is loading. Please wait.

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

Similar presentations


Presentation on theme: "Sieve of Eratosthenes. The Sieve of Eratosthenes is a method that."— Presentation transcript:

1 Sieve of Eratosthenes

2 http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes http://www.hbmeyer.de/eratclass.htm The Sieve of Eratosthenes is a method that seeks out all the prime numbers in a given group of numbers. A prime number is a number greater than 1 and whose multiples can only be itself and 1. For example, 2 is a prime number because its multiples are only 2 and 1, therefore, the Sieve of Eratosthenes says to cross out all numbers in a given group that are multiples of 2, except 2 itself.

3 12345678910 11121314151617181920 21222324252627282930 31323334353637383940 41424344454647484950 51525354555657585960 61626364656667686970 71727374757677787980 81828384858687888990 919293949596979899100


Download ppt "Sieve of Eratosthenes. The Sieve of Eratosthenes is a method that."

Similar presentations


Ads by Google