FIND THE ANSWERS

How is the square root of the key to the sieve of eratosthenes and finding prime numbers?

Answer this question

  • How is the square root of the key to the sieve of eratosthenes and finding prime numbers?


Answers

Eratosthenes devised a 'sieve' to identify prime numbers. ... The Sieve of Eratosthenes drains out ... equal to the square root of n. Then the numbers that ...
Read more
Positive: 32 %
... equal to the square root of n, then the numbers that ... sieve of Eratosthenes and primes in ... sieves such as the sieve of Eratosthenes.]
Read more
Positive: 29 %

More resources

sieve of Eratosthenes • a method created by the Greek mathematician Eratosthenes as a way of identifying prime ... square root of the largest number ...
Read more
Positive: 32 %
Time complexity of Sieve of Eratosthenes ... And to find the next prime number ... that if a number has no divisors less that its square root, it is prime.
Read more
Positive: 27 %
Sieve of Eratosthenes You are encouraged to ... loop can stop at the square root of ... Prime number sieve ...
Read more
Positive: 13 %
The Sieve of Eratosthenes starts by making a list ... at the square root of the maximum number in ... is no need to sieve on the prime number 7, ...
Read more
Positive: 10 %

Show more results

Anonymous33141
Login to your account
Create new account