Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def eratosthenes(n):
- multiples = set()
- for i in range(2, n+1):
- if i not in multiples:
- yield i
- multiples.update(range(i*i, n+1, i))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement