diff options
author | Guido van Rossum <guido@python.org> | 1994-08-19 15:09:02 (GMT) |
---|---|---|
committer | Guido van Rossum <guido@python.org> | 1994-08-19 15:09:02 (GMT) |
commit | 4040ed018eb7b5575d1b902930a38c00c2f51c50 (patch) | |
tree | 1e3fa4b803dc5a4379d8e7096c06a9cd3a0f4851 /Demo | |
parent | 386a554fadf05f95a1bba08b8cf5f23ebf4d67c4 (diff) | |
download | cpython-4040ed018eb7b5575d1b902930a38c00c2f51c50.zip cpython-4040ed018eb7b5575d1b902930a38c00c2f51c50.tar.gz cpython-4040ed018eb7b5575d1b902930a38c00c2f51c50.tar.bz2 |
Add test for mpz module
Diffstat (limited to 'Demo')
-rw-r--r-- | Demo/scripts/README | 1 | ||||
-rwxr-xr-x | Demo/scripts/mpzpi.py | 34 |
2 files changed, 35 insertions, 0 deletions
diff --git a/Demo/scripts/README b/Demo/scripts/README index 86f7cb5..634160b 100644 --- a/Demo/scripts/README +++ b/Demo/scripts/README @@ -31,6 +31,7 @@ lpwatch.py Watch BSD line printer queues markov.py Markov chain simulation of words or characters methfix.py Fix old method syntax def f(self, (a1, ..., aN)): mkreal.py Turn a symbolic link into a real file or directory +mpzpi.py test mpz -- print digits of pi (compare pi.py) objgraph.py Print object graph from nm output on a library pathfix.py Change #!/usr/local/bin/python into something else pdeps.py Print dependencies between Python modules diff --git a/Demo/scripts/mpzpi.py b/Demo/scripts/mpzpi.py new file mode 100755 index 0000000..776c095 --- /dev/null +++ b/Demo/scripts/mpzpi.py @@ -0,0 +1,34 @@ +#! /usr/local/bin/python +# Print digits of pi forever. +# +# The algorithm, using Python's 'long' integers ("bignums"), works +# with continued fractions, and was conceived by Lambert Meertens. +# +# See also the ABC Programmer's Handbook, by Geurts, Meertens & Pemberton, +# published by Prentice-Hall (UK) Ltd., 1990. + +import sys +from mpz import mpz + +def main(): + mpzone, mpztwo, mpzten = mpz(1), mpz(2), mpz(10) + k, a, b, a1, b1 = mpz(2), mpz(4), mpz(1), mpz(12), mpz(4) + while 1: + # Next approximation + p, q, k = k*k, mpztwo*k+mpzone, k+mpzone + a, b, a1, b1 = a1, b1, p*a+q*a1, p*b+q*b1 + # Print common digits + d, d1 = a/b, a1/b1 + while d == d1: + output(d) + a, a1 = mpzten*(a%b), mpzten*(a1%b1) + d, d1 = a/b, a1/b1 + +def output(d): + # Use write() to avoid spaces between the digits + # Use int(d) to avoid a trailing L after each digit + sys.stdout.write(`int(d)`) + # Flush so the output is seen immediately + sys.stdout.flush() + +main() |