# HG changeset patch # User Jeff Hammel # Date 1355166501 28800 # Node ID 8593b0384d3e3b24b019c9eb2fa21ecd5dba0dc9 # Parent f8b65bb576781c227fd27d1354f4cfbafc3db901 add a function for computing primes diff -r f8b65bb57678 -r 8593b0384d3e python/prime.py --- a/python/prime.py Thu Dec 06 15:16:39 2012 -0800 +++ b/python/prime.py Mon Dec 10 11:08:21 2012 -0800 @@ -7,6 +7,12 @@ return False return True +def primes(n): + return [i for i in range(2,n) + if not [True for j in range(2,1 + i/2) + if not i%j]] + + if __name__ == '__main__': import sys for arg in sys.argv[1:]: