sherxon / AlgoDS

Implementation of Algorithms and Data Structures, Problems and Solutions
http://sherxon.com
MIT License
3.43k stars 610 forks source link

Sieve of Erastosthenes improvements #18

Open cktang88 opened 7 years ago

cktang88 commented 7 years ago

It will be almost twice as fast, using half as much space, if you only sieve over odd numbers.