Advertisement
Ariakenom

primes.py

Nov 23rd, 2014
139
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.20 KB | None | 0 0
  1. def primes(n):
  2.     l = [False, False] + [True] *(n-2)
  3.     for i, _ in filter(l.__getitem__, range(len(l))):
  4.         yield i
  5.         l[i*i:n:i] = repeat(False, len(range(i*i,n,i)))
  6.  
  7. print(*primes(100))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement