pi.py 834 Bytes
Newer Older
1
#! /usr/bin/env python
Guido van Rossum's avatar
Guido van Rossum committed
2 3 4 5 6 7 8 9 10 11 12 13

# 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

def main():
14
	k, a, b, a1, b1 = 2L, 4L, 1L, 12L, 4L
Guido van Rossum's avatar
Guido van Rossum committed
15 16
	while 1:
		# Next approximation
17
		p, q, k = k*k, 2L*k+1L, k+1L
Guido van Rossum's avatar
Guido van Rossum committed
18 19 20
		a, b, a1, b1 = a1, b1, p*a+q*a1, p*b+q*b1
		# Print common digits
		d, d1 = a/b, a1/b1
Guido van Rossum's avatar
Guido van Rossum committed
21
		while d == d1:
22 23
			output(d)
			a, a1 = 10L*(a%b), 10L*(a1%b1)
Guido van Rossum's avatar
Guido van Rossum committed
24 25
			d, d1 = a/b, a1/b1

26 27 28 29 30 31 32
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()

Guido van Rossum's avatar
Guido van Rossum committed
33
main()