Demo/scripts/primes.py

   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 main()