1 #! /usr/bin/env python

     2 

     3 # Print prime numbers in a given range

     4 

     5 def main():

     6     import sys

     7     min, max = 2, 0x7fffffff

     8     if sys.argv[1:]:

     9         min = int(eval(sys.argv[1]))

    10         if sys.argv[2:]:

    11             max = int(eval(sys.argv[2]))

    12     primes(min, max)

    13 

    14 def primes(min, max):

    15     if 2 >= min: print 2

    16     primes = [2]

    17     i = 3

    18     while i <= max:

    19         for p in primes:

    20             if i%p == 0 or p*p > i: break

    21         if i%p <> 0:

    22             primes.append(i)

    23             if i >= min: print i

    24         i = i+2

    25 

    26 if __name__ == "__main__":

    27     main()