Popular recipes tagged "sieve" but not "of"http://code.activestate.com/recipes/tags/sieve-of/2011-10-10T07:49:08-07:00ActiveState Code RecipesYet another prime number sieve (Python)
2011-10-10T07:49:08-07:00Maxim Krikunhttp://code.activestate.com/recipes/users/4168574/http://code.activestate.com/recipes/577901-yet-another-prime-number-sieve/
<p style="color: grey">
Python
recipe 577901
by <a href="/recipes/users/4168574/">Maxim Krikun</a>
(<a href="/recipes/tags/sieve/">sieve</a>).
</p>
<p>A one-liner that returns the list of prime numbers up to n. The inner lambda is the sieve.</p>
sieve-of-eratosthenes (python) (Python)
2010-05-15T18:53:11-07:00Rahul Rajhttp://code.activestate.com/recipes/users/4173983/http://code.activestate.com/recipes/577228-sieve-of-eratosthenes-python/
<p style="color: grey">
Python
recipe 577228
by <a href="/recipes/users/4173983/">Rahul Raj</a>
(<a href="/recipes/tags/algorithm/">algorithm</a>, <a href="/recipes/tags/efficient/">efficient</a>, <a href="/recipes/tags/sieve/">sieve</a>).
</p>
<p>sieve-of-eratosthenes algorithm with efficient scaling for big numbers.</p>