ref: db46e826c23973ee2cdc93a2fcbe465fc022d0ff
dir: /sys/src/cmd/python/Demo/scripts/primes.py/
#! /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()