Staging
v0.8.1
https://github.com/python/cpython
Raw File
Tip revision: cb6727e8118d24d0fb65ef60dec5f512a58c1f46 authored by Martin v. Löwis on 02 March 2008, 20:39:32 UTC
Prepare for 2.3.7c1.
Tip revision: cb6727e
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