Primzahlfilter

Aus ProgrammingWiki

Wechseln zu: Navigation, Suche

Zunächst soll unser Filter an einer generierten Liste natürlicher Zahlen getestet werden.
Ergänzen Sie die erforderlichen Prozeduren:

 

Quelltext überprüfen:

In einer ersten Idee müsste der Primzahlprüfer die Teilbarkeit der Zahl $n$ durch alle Vorgänger prüfen und als Teiler nur die $1$ finden.

 

Quelltext überprüfen:

Nach weiterführenden Überlegungen kann die Suche aber auf ungerade Teiler bis $\sqrt{n}$ beschränkt werden:

Hinweis: Mit letrec lassen sich lokale rekursive Datenstrukturen definieren.

Interessante Untersuchungen lassen sich an Listen mit zufälligen natürlichen Zahlen vornehmen:

Hinweis: (random <max>) gibt eine Zufallszahl $z$ zurück mit $0 \le z < max$.

Zurück zu Prozeduren höherer Ordnung (I).

Persönliche Werkzeuge