\begin{slide}{Beispiel: Primzahlen}

Aufgabe: bestimme $\pi(n) :=$ Anzahl
der Primzahlen in $[1..n]$ auf naive Weise
(durch Testen und Abzählen)

\begin{verbatim}
num_primes_from_to :: Int -> Int -> Int
prime :: Int -> Bool    
trial_div :: Int -> Int -> Bool
summe :: [ Int ] ->  Int
\end{verbatim}

Verteile auf mehrere Teilsummen

\end{slide}
