Commit edbc50cd authored by Georg Brandl's avatar Georg Brandl

Merged revisions 75344 via svnmerge from

svn+ssh://pythondev@svn.python.org/python/trunk

........
  r75344 | georg.brandl | 2009-10-11 10:48:28 +0200 (So, 11 Okt 2009) | 1 line

  Update primes script.
........
parent 5f8814da
......@@ -2,7 +2,7 @@ This directory contains a collection of executable Python scripts.
See also the Tools/scripts directory!
beer.py Print the classic 'bottles of beer' list.
beer.py Print the classic 'bottles of beer' list
eqfix.py Fix .py files to use the correct equality test operator
fact.py Factorize numbers
find-uname.py Search for Unicode characters using regexps
......
......@@ -2,26 +2,30 @@
# Print prime numbers in a given range
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 += 2
def main():
import sys
min, max = 2, 0x7fffffff
if sys.argv[1:]:
min = int(eval(sys.argv[1]))
min = int(sys.argv[1])
if sys.argv[2:]:
max = int(eval(sys.argv[2]))
max = int(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()
Markdown is supported
0%
or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment