#!/usr/bin/python
#
# Berechnen von Pi via Monte-Carlo
#

# Der folgende Befehl erlaubt es, Zufallszahlen in Python zu erzeugen
import random

MAX_STEPS = 1e7

step = 0
sum = 0.0

while step < MAX_STEPS:
    # random.random() erzeugt eine Zufallszahl zwischen 0 und 1
    x = random.random()
    y = (1.0 - x*x) ** 0.5

    sum = sum + y
    step = step + 1

estimate = 4.0 * sum / MAX_STEPS

print 'Abschaetzung fuer pi nach', MAX_STEPS, 'Schritten:', estimate