Find the prime no 1 100 by eratosthenes sieve's method
Answers
Answer:
First, write all the numbers from 1 to 100 as shown in the table.
Prime numbers from 1 to 100 by the sieve of Eratosthenes method
Cross “1” as it is not a prime number.
Now leave number “2 “as it is a prime number. Because it contains only two factors i.e. 1 and 2.
Then cross all other multiples of 2 starting with 4.
Prime numbers from 1 to 100 by the sieve of Eratosthenes method
Next number after 2 will be 3.
It is a prime number as it has only 2 factors like 2.
Now cross all other multiples of 3 starting with 6.
Prime numbers from 1 to 100 by the sieve of Eratosthenes method
Next number is 4 as it’s already crossed so no problem.
After 4 we have 5. 5 is a prime number, so no need to cross it.
All other multiples of 5 should be crossed know.
Prime numbers from 1 to 100 by the sieve of Eratosthenes method
Next number is 6, it is already crossed.
After 6 we have 7. It is a prime number, so don’t cross it.
Multiples of 7 cross now.
Prime numbers from 1 to 100 by the sieve of Eratosthenes method
After 7 we have 8 which is crossed already.
That’s it, now the remaining numbers are called prime numbers.
Answer:
This the correct way of the method of Eratosthenes
Step-by-step explanation: