| author | John Kern <johnk@symbian.org> |
| Mon, 14 Dec 2009 08:59:54 -0800 | |
| changeset 26 | ba5cb42d7f02 |
| parent 1 | 2fb8b9db1c86 |
| permissions | -rw-r--r-- |
#! /usr/bin/env python # Print prime numbers in a given range def main(): import sys min, max = 2, 0x7fffffff if sys.argv[1:]: min = int(eval(sys.argv[1])) if sys.argv[2:]: max = int(eval(sys.argv[2])) primes(min, max) def primes(min, max): if 2 >= min: print 2 primes = [2] i = 3 while i <= max: for p in primes: if i%p == 0 or p*p > i: break if i%p <> 0: primes.append(i) if i >= min: print i i = i+2 if __name__ == "__main__": main()