Staging
v0.5.1
https://github.com/python/cpython
Raw File
Tip revision: aa36b9cc0143e8726d387aee8b7918b35e840178 authored by Benjamin Peterson on 04 April 2009, 21:08:03 UTC
I don't think RELNOTES is useful anymore
Tip revision: aa36b9c
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()
back to top