author | Mike Kinghan <mikek@symbian.org> |
Thu, 25 Nov 2010 14:28:39 +0000 | |
branch | GCC_SURGE |
changeset 135 | 10852f1a0ae9 |
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()