Staging
v0.5.1
https://github.com/python/cpython
Raw File
Tip revision: 02bedcd36dda52f3b97a78ebaa7ecd6e94df7c1d authored by cvs2svn on 05 December 2003, 04:34:04 UTC
This commit was manufactured by cvs2svn to create tag 'r233c1'.
Tip revision: 02bedcd
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

main()
back to top