English
Maharashtra State BoardSSC (English Medium) 5th Standard

Eratosthenes’ method of finding prime numbers

Advertisements

Topics

Eratosthenes’ method of finding prime numbers

Greek Mathematician Eratosthenes, in the third century B.C., Let us see the method. List all numbers from 1 to 100, as shown below.

Step 1: Leave 1 as it is neither prime nor composite

Step 2: Encircle 2, cross out all the multiples of 2, other than 2 itself, i.e. 4, 6, 8, and so on.

Step 3: You will find that the next uncrossed number is 3. Encircle 3 and cross out all the multiples of 3, apart from 3 itself.

Step 4: The next uncrossed number is 5. Encircle 5 and cross out all the multiples of 5 other than 5 itself.

Step 5: Continue this process till all the numbers in the list are either encircled or crossed out. All the encircled numbers are prime numbers. All the crossed-out numbers, other than 1, are composite numbers. The total number of primes up to 100 is 25.  
This method is called the Sieve of Eratosthenes.

If you would like to contribute notes or other learning material, please submit them using the button below.

Shaalaa.com | Sieve of Eratosthenes (CBSE 6th STD)

Shaalaa.com


Next video


Shaalaa.com


Sieve of Eratosthenes (CBSE 6th STD) [00:17:00]
S
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×