Finding Prime Numbers (Sieve of Eratosthenes Method)

Follow us:

A natural number that has only itself and 1 as factors is called a prime number. A natural number that is not prime is called composite.

The Sieve of Eratosthenes is a method for generating a list of prime numbers.

Q1. Use the Sieve of Eratosthenes to find all prime numbers less than 50.
Q2. Determine whether 83 is prime.

Unique Factorization Theorem

Every integer greater than 1 can be expressed as a product of primes and, apart from the order of the factors, this expression is unique.