Skip to content

Instantly share code, notes, and snippets.

@onemouth
Last active December 21, 2015 18:49
Show Gist options
  • Save onemouth/6349845 to your computer and use it in GitHub Desktop.
Save onemouth/6349845 to your computer and use it in GitHub Desktop.
import itertools
from itertools import islice
from itertools import ifilter
def sieve(numbers):
head = next(numbers)
yield head
for x in sieve(ifilter(lambda x: x % head, numbers)):
yield x
for i in islice(sieve(itertools.count(2)), 25):
print i
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment