Advertisement
Guest User

Untitled

a guest
Jan 30th, 2015
216
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.21 KB | None | 0 0
  1. def find_primes(n):
  2. ans = list()
  3. sieve = [1] * n
  4. for i in xrange(2, n):
  5. if sieve[i]:
  6. ans.append(i)
  7. for j in xrange(i + i, n, i):
  8. sieve[j] = 0
  9. return ans
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement