Segmented Sieve of Eratosthenes - Feature Request + Assignment Request
Feature description
I would like to implement segmented sieve of erathosthenes (and may be other variations of it). Please tell if you would merge that. And also let me know what other features, optimizations of algorithms or anything else you want. I would love to work on this repository. Let me know as soon as possible. I will start, as soon as I get the heads up. @cclauss
We don't really do assignment requests for this repo; if you want to implement something then you can just make a PR.
Also, it looks like there's already an implementation of the segmented sieve of Eratosthenes in maths/segmented_sieve.py, so if you want to add your own implementation, make sure it's different from this one
Thanks, @tianyizheng02 -- Agreed.
Also, when contributing another implementation of an algorithm that we already have it is quite helpful to include a timeit benchmark so that visitors can compare the implementations.