मराठी
Maharashtra State BoardSSC (English Medium) 5th Standard

Eratosthenes’ Method of Finding Prime Numbers

Advertisements

Topics

  • Historical Note
  • Step-by-Step Guide to Eratosthenes’ Prime Number Method
  • Key Points Summary
CISCE: Class 6

Historical Note

Eratosthenes was an ancient Greek mathematician. He invented a simple, clever way to find all prime numbers up to any limit, known as the Sieve of Eratosthenes.

Maharashtra State Board: Class 5

Step-by-Step Guide to Eratosthenes’ Prime Number Method

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.

CISCE: Class 6

Key Points Summary

  • A prime number has exactly two factors: 1 and itself.

  • The Sieve of Eratosthenes helps us find all primes up to a certain number.

  • 1 is not a prime number.

Test Yourself

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×