101k views
0 votes
Define prime numbers with example and way to find the prime numbers by sieve Eratosthenes?

1 Answer

3 votes

Answer:

A prime number is a natural number greater than 1 that is not a product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime because the only ways of writing it as a product, 1 × 5 or 5 × 1, involve 5 itself.

In mathematics, the sieve of Eratosthenes is an ancient algorithm for finding all prime numbers up to any given limit. It does so by iteratively marking as composite the multiples of each prime, starting with the first prime number, 2

Explanation:

Hope it helps you ☺

User Suraj Nayak
by
7.8k points

Related questions

1 answer
0 votes
15.2k views
asked Jan 24, 2020 171k views
Connor Hollis asked Jan 24, 2020
by Connor Hollis
7.8k points
1 answer
4 votes
171k views