| author | keith.hutchin <keith.hutchin@accenture.com> |
| Tue, 28 Sep 2010 11:13:28 +0100 | |
| changeset 118 | b0012dceb754 |
| 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()