summaryrefslogtreecommitdiffstats
path: root/Demo/scripts/mpzpi.py
diff options
context:
space:
mode:
authorGuido van Rossum <guido@python.org>1994-08-19 15:09:02 (GMT)
committerGuido van Rossum <guido@python.org>1994-08-19 15:09:02 (GMT)
commit4040ed018eb7b5575d1b902930a38c00c2f51c50 (patch)
tree1e3fa4b803dc5a4379d8e7096c06a9cd3a0f4851 /Demo/scripts/mpzpi.py
parent386a554fadf05f95a1bba08b8cf5f23ebf4d67c4 (diff)
downloadcpython-4040ed018eb7b5575d1b902930a38c00c2f51c50.zip
cpython-4040ed018eb7b5575d1b902930a38c00c2f51c50.tar.gz
cpython-4040ed018eb7b5575d1b902930a38c00c2f51c50.tar.bz2
Add test for mpz module
Diffstat (limited to 'Demo/scripts/mpzpi.py')
-rwxr-xr-xDemo/scripts/mpzpi.py34
1 files changed, 34 insertions, 0 deletions
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()