Staging
v0.5.1
v0.5.1
Revision 49b5230a6c058e56d0f57c844327f0ca77352767 authored by cvs2svn on 25 July 2003, 01:12:48 UTC, committed by cvs2svn on 25 July 2003, 01:12:48 UTC
1 parent c0bf33e
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()
Computing file changes ...
