author | Peter Fordham <peter.fordham@gmail.com> |
Mon, 31 May 2010 16:05:54 -0700 | |
branch | CompilerCompatibility |
changeset 76 | 8e8bf3dcfd6b |
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()