summaryrefslogtreecommitdiff
path: root/Demo/scripts/primes.py
diff options
context:
space:
mode:
authorGeorg Brandl <georg@python.org>2009-10-11 08:49:57 +0000
committerGeorg Brandl <georg@python.org>2009-10-11 08:49:57 +0000
commitedbc50cd0eb8156ba22d056ecd750d76f7651ec5 (patch)
tree87a55614bdfb2273b61113fba600a4af4b981c06 /Demo/scripts/primes.py
parent5f8814dabd35b2e349ab2c9ea24c7275d8d4b020 (diff)
downloadcpython-git-edbc50cd0eb8156ba22d056ecd750d76f7651ec5.tar.gz
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. ........
Diffstat (limited to 'Demo/scripts/primes.py')
-rwxr-xr-xDemo/scripts/primes.py30
1 files changed, 17 insertions, 13 deletions
diff --git a/Demo/scripts/primes.py b/Demo/scripts/primes.py
index 0924aab8e7..65da42e262 100755
--- a/Demo/scripts/primes.py
+++ b/Demo/scripts/primes.py
@@ -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()