Mercurial > cpython-lru_cache-weakref
annotate Demo/scripts/primes.py @ 5817:48b94de85bf3 legacy-trunk
Extensive changes by AMK.
| author | Guido van Rossum <guido@python.org> |
|---|---|
| date | Thu, 17 Jul 1997 16:29:42 +0000 |
| parents | 73758db2f464 |
| children | 2bc66f1df7cc |
| rev | line source |
|---|---|
|
4573
73758db2f464
/usr/local/bin/python -> /usr/bin/env python
Guido van Rossum <guido@python.org>
parents:
1269
diff
changeset
|
1 #! /usr/bin/env python |
| 274 | 2 |
| 3 # Print prime numbers in a given range | |
| 4 | |
| 5 def main(): | |
| 6 import sys | |
| 7 min, max = 2, 0x7fffffff | |
| 8 if sys.argv[1:]: | |
| 9 min = int(eval(sys.argv[1])) | |
| 10 if sys.argv[2:]: | |
| 11 max = int(eval(sys.argv[2])) | |
| 12 primes(min, max) | |
| 13 | |
| 14 def primes(min, max): | |
| 15 if 2 >= min: print 2 | |
| 16 primes = [2] | |
| 17 i = 3 | |
| 18 while i <= max: | |
| 19 for p in primes: | |
| 559 | 20 if i%p == 0 or p*p > i: break |
| 274 | 21 if i%p <> 0: |
| 22 primes.append(i) | |
| 23 if i >= min: print i | |
| 24 i = i+2 | |
| 25 | |
| 26 main() |