Algorithm:
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 (i.e., not prime) the multiples of each prime, starting with the first prime number,
The multiples of a given prime are generated as a sequence of numbers starting from that prime, with a constant difference between them that is equal to that prime.
This is the sieve's key distinction from using trial division to sequentially test each candidate number for divisibility by each prime.
Languages Supported:
Python.
I would like to work on this issue using Python.
@HarshCasper @ricardoprins Please assign this issue to me in C++. Thanks.
Thanks for making this Issue @keshav304 and carrying the true spirit of Open-Source 馃憖
I have assigned the Issue in C++ to @asaxena012 and in Python to @keshav304. You can start working on it now.
@HarshCasper I would like to work in java.
I would like to take this issue in C.
Whoever is working on this, you'll get a special mention if you implement not only the original sieve, but also some of its variations :D
@Himanshu70565 and @atarax665 , game on!
Please reopen this issue once you add more information and updates here. If this is not the case and you need some help, feel free to seek help from our Telegram or ping one of the reviewers. Thank you for your contributions!
Most helpful comment
Thanks for making this Issue @keshav304 and carrying the true spirit of Open-Source 馃憖
I have assigned the Issue in C++ to @asaxena012 and in Python to @keshav304. You can start working on it now.