Beispiel: Primzahlen

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

num_primes_from_to :: Int -> Int -> Int
prime :: Int -> Bool    
trial_div :: Int -> Int -> Bool
summe :: [ Int ] ->  Int

Verteile auf mehrere Teilsummen